Algoritmo de Dijkstra
O Algoritmo de Dijkstra, introduzido por Edsger W. Dijkstra em 1956, é um dos algoritmos mais fundamentais da ciência da computação para resolver o problema do caminho mais curto de origem única. Ele encontra o caminho mais curto de um vértice inicial para todos os outros vértices em um grafo ponderado com pesos de aresta não negativos.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Method map
The neighbourhood of related methods — select a node to explore.
Fontes
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. DOI: 10.1007/BF01386390 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
Como citar esta página
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/pt/operations-research/dijkstra-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Algoritmo de Busca A*Pesquisa operacional↔ compare
- Algoritmo de Bellman-FordPesquisa operacional↔ compare
- Algoritmo de Ford-FulkersonPesquisa operacional↔ compare
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →