Please enable JavaScript.
Coggle requires JavaScript to display documents.
M14 - Coggle Diagram
M14
Algoritmo de Prim
Funcionamento
Começa com um único vértice e cresce a MST adicionando a aresta mais barata que conecta um vértice da MST a um vértice fora dela.
Utiliza uma fila de prioridade para selecionar a próxima aresta mínima.
-
-
-
Subconjuntos Disjuntos
-
Operações principais
Find: Determina a qual conjunto um elemento pertence.
Union: Une dois conjuntos em um único conjunto.
Aplicações
Detecção de ciclos em grafos, algoritmos de MST (como Kruskal), problemas de conectividade.
-