Unidad 2. Participación 2.

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

Aplicando el método de Dijkstra las etiquetas quedaron de la siguiente manera:

Por lo tanto la ruta mas corta es: 1-2-5 con Z min= 14