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    0     3     v4
v6    0     8     v3
v7    0     5     v4
5   v7
3   v5
9   v6
3   v3
5   v7
9   v6
3   v5
ELIMINAR_MIN(M)
v = v3
(dv = 3)
w = v1
w = v6
4
5
INSERTA(x,M)
8   v6