Bellman-Ford Algoritmen
Bellman-Ford Algoritmen, udviklet af Richard Bellman og Lester R. Ford i 1950'erne, er en fundamental algoritme til beregning af korteste stier i vægtede grafer, der kan indeholde negative kantvægte. I modsætning til Dijkstras algoritme håndterer den korrekt negative vægte og kan detektere tilstedeværelsen af negative vægtcykler.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
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 ↗
Sådan citerer du denne side
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/da/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øgealgoritmenOperationsanalyse↔ compare
- Dijkstra-algoritmenOperationsanalyse↔ compare
- Ford-Fulkerson AlgoritmenOperationsanalyse↔ compare
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →