Bellman-Ford algoritmus
Az 1950-es években Richard Bellman és Lester R. Ford által kifejlesztett Bellman-Ford algoritmus alapvető fontosságú a legrövidebb utak kiszámítására súlyozott gráfokban, amelyek negatív él-súlyokat is tartalmazhatnak. A Dijkstra-algoritmussal ellentétben helyesen kezeli a negatív súlyokat, és képes felismerni a negatív súlyú körök jelenlétét.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/hu/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* KeresőalgoritmusOperációkutatás↔ compare
- Dijkstra algoritmusaOperációkutatás↔ compare
- A Ford-Fulkerson-algoritmusOperációkutatás↔ compare
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →