Unidad 2. Participación 2.

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

Con el método de dijkstra:

Por lo tanto la ruta mas corta es: 1-2-5 con Costo minimo: Zmin= 14