Punto 5
2
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:
-
Upload
john-lopez -
Category
Education
-
view
111 -
download
0
Transcript of Punto 5
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