Bellman-Fordin algoritmi
Bellman-Fordin algoritmi, jonka Richard Bellman ja Lester R. Ford kehittivät 1950-luvulla, on perustavanlaatuinen algoritmi lyhimpien polkujen laskemiseksi painotetuissa graafeissa, jotka voivat sisältää negatiivisia reunapainoja. Toisin kuin Dijkstran algoritmi, se käsittelee negatiivisia painoja oikein ja voi havaita negatiivisten painojen syklit.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/fi/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*-hakualgoritmiOperaatiotutkimus↔ compare
- Dijkstran algoritmiOperaatiotutkimus↔ compare
- Ford-Fulkersonin algoritmiOperaatiotutkimus↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →