Documente Academic
Documente Profesional
Documente Cultură
Patricia Blanch
CI: 20490913
Utilizamos el algoritmo de Dijkstra para resolver el problema de ruta más corta
1 [0,-]
2 [5,1] [4,3]
3 [3,1]
5 [6,2]
6 [7,5]
Para aclaratoria, cuando los valores toman el color ROJO, significa que se dejan fijos en esa iteración, en
cada una de estas iteraciones tomamos el valor más pequeño para llegar a este nodo.
Representación de la
Ruta más corta para cada uno de los nodos: ruta más corta desde el
nodo de inicio hasta
cada uno de los nodos
Nodo 4: 4 6 5 2 3 1 8
Nodo 5: 5 2 3 1 6
Nodo 6: 6 5 2 3 1 7
Nodo 7: 7 4 6 5 2 3 1 11
Ruta más corta Nodo 2
La línea roja representa la ruta tomada desde el nodo de inicio hasta el nodo final
Ruta más corta Nodo 3
La línea roja representa la ruta tomada desde el nodo de inicio hasta el nodo final
Ruta más corta Nodo 4
La línea roja representa la ruta tomada desde el nodo de inicio hasta el nodo final
Ruta más corta Nodo 5
La línea roja representa la ruta tomada desde el nodo de inicio hasta el nodo final
Ruta más corta Nodo 6:
La línea roja representa la ruta tomada desde el nodo de inicio hasta el nodo final
Ruta más corta Nodo 7
La línea roja representa la ruta tomada desde el nodo de inicio hasta el nodo final