Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmo de Dijkstra, Legenda - Coggle Diagram
Algoritmo de Dijkstra
-
-
2ª Implementação :
-
:warning: Obs: A implementação ingênua do algoritmo de Dijkstra é ineficiente porque cada iteração recalcula a franja da árvore radicada
:warning: Dado um vértice s de um grafo com custos positivos nos arcos, encontrar uma árvore de caminhos baratos com raiz s no grafo
-
Algoritmos gananciosos: constroem uma solução por meio de uma sequência de etapas, cada uma expandindo uma solução parcialmente construída
-