"Ruta mas corta" Participación 2 Ejercicio 4

4).- Determine la trayectoria más corta del nodo 1 al nodo 5.

Empezamos a realizar el método de Dijkstra 

Al finalizar el etiquetado realizamos el etiquetado permanente:

La ruta mas corta es del nodo 1 al 2 y finalmente al 5.

Min Z=14