Unidad 2. Participación 3

Encuentre la trayectoria más corta del nodo 1 al nodo 6

Resolviendo por el metodo de Dijkstra:

La trayectoria más corta del nodo 1 al nodo 6 es: 1-2-4-6 con un costo de 31