Algoritmo De Disjstra
Enviado por maqnai2234 • 13 de Enero de 2015 • 227 Palabras (1 Páginas) • 369 Visitas
LABORATORIO
La red de la figura 1.1 y 1.2 muestra las rutas con sus longitudes, en millas, entre el nodo inicial y s demás nodos. Determine las rutas más cortas entre el nodo inicial y cada uno de los nodos restantes. Utilice el algoritmo de Dijkstra.
Figura 1.1
Iteración 1
Nodo
Etiqueta
Estado
1
[0, -- ]
Permanente
2
[2, 1]
Temporal
3
[9,1]
Temporal
4
5
6
7
Iteración 2
Nodo
Etiqueta
Estado
1
[0, -- ]
Permanente
2
[2, 1]
Permanente
3
[8 , 2]
Temporal
4
[10 , 2]
Temporal
5
6
7
8
Iteración 3
Nodo
Etiqueta
Estado
1
[0, -- ]
Permanente
2
[2, 1]
Permanente
3
[8 , 2]
Permanente
4
[10 , 2]
Temporal
5
[11 , 3]
Temporal
6
[9 , 3 ]
Temporal
7
Iteración 4
Nodo
Etiqueta
Estado
1
[0, -- ]
Permanente
2
[2, 1]
Permanente
3
[8 , 2]
Permanente
4
[10 , 2]
Temporal
5
[11 , 3]
Temporal
6
[9 , 3 ]
Permanente
7
[9 + 5 , 6] = [14 , 6]
Temporal
Iteración 5
Nodo
Etiqueta
Estado
1
[0, -- ]
Permanente
2
[2, 1]
Permanente
3
[8 , 2]
Permanente
4
[10 , 2]
Permanente
5
[14 , 3]
Temporal
6
[9 , 3 ]
Permanente
7
[9 + 5 , 6] = [14 , 6]
Temporal
Iteración 6
Nodo
Etiqueta
Estado
1
[0, -- ]
Permanente
2
[2, 1]
Permanente
3
[8 , 2]
Permanente
4
...