Prim

Prim

Transcript

1. Algoritmo de Prim E I A B F J C G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7 Origen = A
2. Algoritmo de Prim E I A B F J C G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7
3. Algoritmo de Prim E I A B F J C G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7
4. Algoritmo de Prim E I A B F J C G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7
5. Algoritmo de Prim E I A B F J C G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7
6. Algoritmo de Prim E I A B F J C G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7
7. Algoritmo de Prim E I A B F J C G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7
8. Algoritmo de Prim E I A B F J C G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7
9. Algoritmo de Prim E I A B F J C G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7 H –D (15) es el menor pero provocaría un ciclo. Se toma I-F (19)
10. Algoritmo de Prim E I A B F J C G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7 A –F (21) es el menor pero provocaría un ciclo. Se toma F-C (25) Fin del algoritmo Todos los vértices pertenecen al árbol