Algorisme de Bellman-Ford
L'Algorisme de Bellman-Ford, desenvolupat per Richard Bellman i Lester R. Ford durant la dècada del 1950, és un algorisme fonamental per a calcular els camins més curts en grafs ponderats que poden contenir arestes amb pesos negatius. A diferència de l'algorisme de Dijkstra, gestiona correctament els pesos negatius i pot detectar la presència de cicles de pes negatiu.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
Fonts
- 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 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/ca/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.
- Algorisme de cerca A*Investigació operativa↔ compare
- Algorisme de DijkstraInvestigació operativa↔ compare
- Algorisme de Ford-FulkersonInvestigació operativa↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →