2
1
6
2
1
8
v4
Ejemplo algoritmo de PRIM vértice
inicial v7
v2
v1
v3
v5
v4
v7
v6
2
2
7
1
1
5
8
3
4
10
6
4
Estado inicial tabla (v_inicio = v7)
v
alc.dist.cos.ant.
v1 0 Ą
Ą 0
v2 0 Ą Ą 0
v3 0 Ą Ą 0
v4 0 Ą Ą 0
v5 0 Ą Ą
0
v6 0 Ą Ą 0
v7 0 0 0 0
1
1
2
3
3
2
5
7
6
8
7
4
1
4
4
2
6
5
1
2
4
3
5
10
2
2
3
4
4
1
2
10
4
7
7
6
3
5
4
8
7
1
4
4
5
6
6
1
1
v6
4
v4
6
v5
4 v7
6 v7
1 v7
v7
1
v6
1
1
5 v6
4 v7
6 v7
1 v7
5
v3
1
v4
1
v1
7
v5
3
v2
v3
2
1 v4
3 v4
2 v4
4 v7
6 v7
1 v7
1
v1
2
v2
v3
4
1 v4
2 v1
2 v4
4 v7
6 v7
1 v7
1
1
1
El
procesamiento de v2, v3 y v5 no modifica el
directorio
de vértice
v2
v1
v3
v5
v4
v7
v6
4