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)
w = v7
6