Bellmani-Fordi algoritm
Bellmani-Fordi algoritm, mille töötasid välja Richard Bellman ja Lester R. Ford 1950. aastatel, on fundamentaalne algoritm kaalutud graafide lühimate teede leidmiseks, mis võivad sisaldada negatiivseid servakaalusid. Erinevalt Dijkstra algoritmist suudab see õigesti töödelda negatiivseid kaalusid ja tuvastada negatiivsete kaaludega tsüklite olemasolu.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/et/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* otsingualgoritmOperatsioonianalüüs↔ compare
- Dijkstra algoritmOperatsioonianalüüs↔ compare
- Ford-Fulkersoni algoritmOperatsioonianalüüs↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →