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_inicio   = v1 Þ  x.información = v1
distancia = 0  Þ  x.clave = 0
Estado inicial tabla
v    alc. dist. ant.
v1    0     0     0
v2    0     ¥     0
v3    0     ¥     0
v4    0     ¥     0
v5    0     ¥     0
v6    0     ¥     0
v7    0     ¥     0
0   v1
INSERTA(x,M)
M queda vacío
ELIMINAR_MIN(M)
v = v1
w = v2
w = v4
2
1