Please enable JavaScript.
Coggle requires JavaScript to display documents.
ALGORITMO DE PRIM, ALGORITMO DE KRUSKAL - Coggle Diagram
ALGORITMO DE PRIM
-
-
Assim como o algoritmo de Dijkstra, pode ser utilizado em grafos com pesos/ciclos negativos.
Eficiência temporal: Theta(|V|^2) na implementação usando matriz (sem heap), ou Theta((|V| + |E| log |V|) implementado com heap.
-
ALGORITMO DE KRUSKAL
-
-
-
Ordena as arestas do grafo numa sequência não decrescente. Depois, iniciando com o grafo vazio, percorre essa lista adicionando cada aresta no grafo com a condição de que não seja criado um ciclo no mesmo.
-