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