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
2   v2
INSERTA(x,M)
1   v4
INSERTA(x,M)
2   v2
v = v1
(dv = 0)
w = v2
w = v4
2
1