Ruta más corta

2).- Encuentre la trayectoria más corta del nodo 1 al nodo 6.

Utilizando el método de dijkstra:



Se tendrá un costo mínimo de 31.