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
v = v4
(dv = 1)
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