Please enable JavaScript.

Coggle requires JavaScript to display documents.

MM9 - Coggle Diagram

- - - - Extrai o vértice u com menor key[u]
      - Marca u como incluído na MST
      - Para cada vizinho v de u, se v ainda não estiver na MST e peso de (u,v) < key[v]:
        
        Atualiza key[v]
        
        Atualiza parent[v] = u
- - - - Se find(u) ≠ find(v):
        
        Adiciona aresta à MST
        
        Faz union(u, v) para unir os conjuntos
- - - - Se x ≠ parent[x], faz parent[x] = find(parent[x]) (path compression)
      - Retorna o representante do conjunto
    - - Une os conjuntos de x e y se forem diferentes
      - Usa rank[] para decidir qual árvore será raiz (union by rank)