optientera y dinamica: Ejercicio Participación 3

sábado, 6 de octubre de 2012

3.- Encuentre la trayectoria más corta del nodo 1 al nodo 6.
Utilizando el método de Dijkstra se tiene lo siguiente:

Se tendrá un costo mínimo de 31.