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:

1

2

4

3

6 7

5

24

12

25

20

10

20

4 10

1228

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