Please enable JavaScript.
Coggle requires JavaScript to display documents.
Prim's Algorithm, Kruskal Algorithm - Coggle Diagram
Prim's Algorithm
O algoritmo
-
A cada interação vai adicionando os vértices na MST com o vértice que tenha o menor custo ao retor dele
-
-
-
Eficiência
-
Para grafos representados por listas, a eficiência é de O(|E| log |n|)
Kruskal Algorithm
O algoritmo
A partir de N vértices de um grafo dado, o algoritmo de Kruskal irá formar N MST's
A cada interção ele irá escolher uma arestas do grafo, partindo das arestas de menores pesos ate as arestas de maiores pesos, unindo as MST's, sem introduzir ciclos
-
-
-