Please enable JavaScript.

Coggle requires JavaScript to display documents.

algoritmos de MST - Coggle Diagram

- - - - Usa fila de prioridade para escolher aresta mínima
      - Adiciona vértice e aresta à árvore
      - Escolhe vértice inicial arbitrário
      - Repete até todos os vértices estarem incluídos
- - - - Find(u): retorna o representante do conjunto
      - Union(u, v): une dois conjuntos disjuntos
  - - - Objetivo: Reduzir o tempo das operações find() ao achatar a estrutura da árvore.
    - - Objetivo: Evitar que a árvore fique desbalanceada (muito profunda).
- - - - Conexos: existe um caminho entre todo par de vértices
      - Ponderados: cada aresta possui um peso (custo, distância etc.)
      - Arestas não têm direção (de u para v e v para u é o mesmo)
      - Representação de grafos:
        
        Matriz de adjacência
        
        Lista de adjacência
    - - Filas de prioridade (Prim)
      - União e busca (Kruskal + Union-Find)