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
w = v6
1
INSERTA(x,M)
9 v6
8 v6
6 v6