Please enable JavaScript.
Coggle requires JavaScript to display documents.
Kruskal’s Algorithm - Coggle Diagram
Kruskal’s Algorithm
-
-
Verificação de ciclos
Um novo ciclo é criado se e somente se a nova aresta conectar dois vértices já conectados por um caminho.
-
-
-
-
Prim vs Kruskal
Prim: Cresce uma única árvore conectada, adicionando vértices.
Kruskal: Cresce uma floresta de árvores, unindo componentes conectados por arestas.