1. Punto # 5
Aplique las iteraciones apropiadas del algoritmo de
Dijkstra, para hallar la ruta mínima desde el nodo 1 hasta
el 7, para el siguiente grafo:

2. 1
2
4
3
6 7
5
24
12
25
20
10
20
4 10
12
28
6
(24)
(25)
(12)
(45)
(22)
(42)
(46)
(32)
(36)
(0)
(52)
(52)
El camino más corto es de los nodos 1+3+7=52