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
Estado inicial tabla
v    alc. dist. ant.
v1    1     0     0
v2    1     2     v1 
v3    1     3     v4
v4    1     1     v1 
v5    1     3     v4
v6    0     6     v7
v7    1     5     v4
9   v6
8   v6
ELIMINAR_MIN(M)
8   v6
9   v6
5   v7
v = v7
(dv = 5)
w = v6
1
INSERTA(x,M)
9   v6
8   v6
6   v6