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
v alc. dist.
ant.
v1 1 0 0
v2 1
2
v1
v3 0 3 v4
v4 1 1 v1
v5 0 3 v4
v6 0 9 v4
v7 0 5 v4
3 v3
3 v5
9 v6
5 v7
2 v2
w = v4
w = v5
3
10
5 v7
3 v5
9 v6
3 v3
ELIMINAR_MIN(M)