Please enable JavaScript.
Coggle requires JavaScript to display documents.
Dijkstra - Coggle Diagram
Dijkstra
-
A escolha deve ser:
-
Ótimo local: É a melhor escolha possível naquele momento, sem considerar o problema como um todo.
Irrevogável: Uma vez tomada a decisão, ela não será desfeita. O algoritmo não volta atrás.
-
-
Usado para encontrar o caminho mais curto de um nó origem até todos os outros nós em um grafo com pesos não negativos.
-
-
Baseado em uma única fonte/um único nó ele vai encontrar um caminho desse nó para todos os outros nós daquele grafo.