Algoritmus Bellmana-Forda
Algoritmus Bellmana-Forda, vyvinutý Richardom Bellmanom a Lesterom R. Fordom v 50. rokoch 20. storočia, je základný algoritmus na výpočet najkratších ciest vo vážených grafoch, ktoré môžu obsahovať hrany s negatívnymi váhami. Na rozdiel od Dijkstrovho algoritmu správne spracúva negatívne váhy a dokáže detegovať prítomnosť cyklov s negatívnou váhou.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- 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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/sk/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.
- Algoritmus A*Operačný výskum↔ compare
- Dijkstrov algoritmusOperačný výskum↔ compare
- Algoritmus Ford-FulkersonOperačný výskum↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →