8
6
5
v
2
v
1
v
3
v
5
v
4
v
7
v
6
2
2
2
1
1
3
4
10
4
Ejemplo algoritmo de DIJKSTRA mejorado con MONTÍCULO BINARIO
v_inicio
= v
1
Þ
x.información = v
1
distancia = 0
Þ
x.clave = 0
Estado inicial tabla
v
alc. dist. ant.
v
1
0
0
0
v
2
0
¥
0
v
3
0
¥
0
v
4
0
¥
0
v
5
0
¥
0
v
6
0
¥
0
v
7
0
¥
0
0
v
1
INSERTA(x,M)
M queda vacío
ELIMINAR_MIN(M)
v = v
1
w = v
2
w = v
4
2
1