Si bien el transportista postal necesitaba caminar por cada calle (borde) para entregar el correo, el conductor de entrega de paquetes necesita visitar cada uno de un conjunto de ubicaciones de entreg...Si bien el transportista postal necesitaba caminar por cada calle (borde) para entregar el correo, el conductor de entrega de paquetes necesita visitar cada uno de un conjunto de ubicaciones de entrega. Con los circuitos hamiltonianos, nuestro foco no estará en la existencia, sino en la cuestión de la optimización; dada una gráfica donde los bordes tengan pesos, podemos encontrar el circuito hamiltoniano óptimo; el de menor peso total.