8
6
5
v2
v1
v3
v5
v4
v7
v6
2
2
2
1
1
3
4
10
4
Ejemplo
algoritmo de DIJKSTRA mejorado con MONTÍCULO BINARIO
v alc. dist.
ant.
v1 1 0 0
v2 0 2 v1
v3 0 ¥ 0
v4 0 1 v1
v5 0 ¥
0
v6 0 ¥ 0
v7 0 ¥ 0
1 v4
2 v2
3 v3
INSERTA(x,M)
INSERTA(x,M)
3 v5
INSERTA(x,M)
9 v6
INSERTA(x,M)
5 v7
ELIMINAR_MIN(M)
2 v2
w = v3
w = v5
w = v6
w = v7
2
2
8
4
v alc. dist.
ant.
v1 1 0 0
v2 0 2 v1
v3 0 3 v4
v4 1
1
v1
v5 0 3
v4
v6 0 9 v4
v7 0 5 v4