Please enable JavaScript.

Coggle requires JavaScript to display documents.

Prim’s Algorithm - Coggle Diagram

- - - - Incluem a criação de conjuntos individuais, a busca pelo conjunto contendo um elemento e a união de dois conjuntos.
        Conjuntos disjuntos são usados em algoritmos como Kruskal para manipular coleções de subconjuntos.
    - - Quick Find
        
        Usa um array indexado pelos elementos do conjunto. Cada elemento aponta para o representante do conjunto ao qual pertence. As operações de união são lentas (em O(n²) para uma sequência de uniões).
      - Quick Union
        
        Representa cada subconjunto como uma árvore enraizada. A união é realizada ligando a raiz da árvore de um conjunto à raiz da árvore do outro conjunto. As operações de união são rápidas, mas as de busca podem ser lentas em pior caso (em O(n)).
        
        Eficiência Temporal
        
        Quick Union com compressão de caminho oferece a melhor eficiência.
        Sequências de até n - 1 uniões e m buscas têm eficiência em O(n + m log n).