Bellman-Ford-algoritmen
Bellman-Ford-algoritmen, utviklet av Richard Bellman og Lester R. Ford på 1950-tallet, er en fundamental algoritme for å beregne korteste stier i vektede grafer som kan inneholde negative kantvekter. I motsetning til Dijkstras algoritme, håndterer den negative vekter korrekt og kan oppdage tilstedeværelsen av negative vektsykluser.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- 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 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/no/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økealgoritmenOperasjonsanalyse↔ compare
- Dijkstras algoritmeOperasjonsanalyse↔ compare
- Ford-Fulkerson-algoritmenOperasjonsanalyse↔ compare
Referert av
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →