Algoritmo de Bellman-Ford
O Algoritmo de Bellman-Ford, desenvolvido por Richard Bellman e Lester R. Ford na década de 1950, é um algoritmo fundamental para o cálculo de caminhos mais curtos em grafos ponderados que podem conter pesos de aresta negativos. Diferentemente do algoritmo de Dijkstra, ele lida corretamente com pesos negativos e pode detectar a presença de ciclos de peso negativo.
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
- Bellman, R. (1958). On a routing problem. Quarterly of Applied Mathematics, 16(1), 87-90. DOI: 10.1090/qam/102435 ↗
- Ford, L. R. (1956). Network Flow Theory. RAND Corporation Paper P-923. link ↗
Como citar esta página
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/pt/operations-research/bellman-ford-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 DijkstraPesquisa operacional↔ compare
- Algoritmo de Ford-FulkersonPesquisa operacional↔ compare
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →