Participación 2. Ruta más corta.

A continuación se muestra un ejercicio perteneciente al problema de Ruta más corta entre dos nodos. En este ejercicio el objetivo es encontrar la trayectoria más corta del nodo 1 al nodo 6 utilizando un método (en este caso usaremos el método de Dijkstra).

Al llevar a cabo el algoritmo obtuvimos lo siguiente (da clic en la imagen para una mejor visualización):

Concluimos que la trayectoria más corta entre el nodo 1 y el nodo 6 tiene el valor de 41 y que debemos pasar por los arcos 1,4 y 4,6 para llegar al resultado óptimo.