Please enable JavaScript.
Coggle requires JavaScript to display documents.
Prim's Algorithm, Kruskal's Algorithm - Coggle Diagram
Prim's Algorithm
-
Seleção de Arestas
Inicialmente, o MST contém apenas o vértice inicial.
Em cada iteração, escolha a aresta de menor peso que liga um vértice do MST a um vértice fora dele.
-
-
Complexidade
Complexidade de tempo: O(V^2) (usando matriz de adjacência) ou O(E + V log V) (usando heap binário).
-
-
Kruskal's Algorithm
-
-
-
-
Começando pela aresta mais leve, adicione arestas ao MST se não formarem um ciclo.
Use uma estrutura de dados (como a Union-Find) para verificar se a adição de uma aresta cria um ciclo.
-
-