Documentos de Académico
Documentos de Profesional
Documentos de Cultura
6
A B 5
1 2 2 C
5
D E
1
Inicialización de la Tabla
Inicialice la distancia del nodo de inicio a si mismo en cero
Inicialice la distancia del nodo de inicio a todos los demás en infinito
Marque todos los nodos como no visitados (verdes, o sea cuarta columna inicializada a
Inicialice la columna de nodo predecesor en nulo ""
Visito "A"
6 0+6=6
A B 5
1 2 2 C
5
D E
0+1=1 1
y actualizo la tabla
Visito "D"
6 1+2=3
A B 5
1 2 2 C
5
D E
1 1+1=2
y actualizo la tabla
Visito "E"
6 2+2=4
A B 5
1 2 2 C 2+5=7
5
D E
1
y actualizo la tabla
Visito "B"
6
A B 5
1 2 2 C 3+5=8
5
D E
1
y actualizo la tabla
Visito "C"
6
A B 5
1 2 2 C
5
D E
1
y actualizo la tabla
Algoritmo para reconstruir el camino de longitud mínima entre el nodo de inicio y cualq
Inicialización:
Inicio = identificación del nodo de inicio
Destino = identificación del nodo destino
Cadena = Destino
EsteNodo = Destino
al nodo de inicio
o visitados
os desde el nodo de inicio
raba en la tabla entonces
tenación de caracteres)
hasta C