Please enable JavaScript.
Coggle requires JavaScript to display documents.
Dijkstra e Kruskal - Coggle Diagram
Dijkstra e Kruskal
-
-
-
-
Aplicações: redes, transporte, energia, logística e comunicação.
-
Define todas as distâncias como ∞, exceto a origem (0).
-
-
-
-
- Algoritmo de Kruskal (AGM)
-
-
-
-
-
Ideal para rotas, GPS e redes de dados.
-
Adiciona arestas mais leves à floresta, se não formarem ciclo.
-
-
-
Ideal para redes elétricas, telecomunicações, transporte.