Bellman-Fords algoritm
Bellman-Fords algoritm, utvecklad av Richard Bellman och Lester R. Ford på 1950-talet, är en grundläggande algoritm för att beräkna kortaste vägar i viktade grafer som kan innehålla negativa kantvikter. Till skillnad från Dijkstras algoritm hanterar den korrekt negativa vikter och kan upptäcka förekomsten av cykler med negativ vikt.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- 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 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/sv/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.
- A*-sökalogoritmenOperationsanalys↔ compare
- Dijkstra-algoritmenOperationsanalys↔ compare
- Ford-Fulkerson AlgoritmOperationsanalys↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →