Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Prim

Sponsored · SiteGround - Reliable hosting with speed, security, and support you can count on.

 Prim

Prim

Avatar for MarianaM02

MarianaM02

May 30, 2022
Tweet

More Decks by MarianaM02

Other Decks in Programming

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