Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo de Dijkstra
1 2 3 4 5 6 7 8
[ - , 0 ] [ 4 , 1] [ 3 , 1] [ 15 ,3] [ 12, 2] [7 ,3] [29, 5 ] [ 38, 7 ]
[17, 4 ] [ 35, 4] [ 30, 4 ]
[ 29, 6]
a) Encuentre la ruta o el camino mas corto desde el nodo 1 hacia el
nodo 8
4
3 6
El camino mas corte desde el Nodo 1
hacia el nodo 8, es de 29 kms.
b) Encuentre la ruta o el camino mas corto desde el nodo 1 hacia el
nodo 7
17
8 7
5
2
4