Algoritmus Bellmana-Forda
Algoritmus Bellmana-Forda, vyvinutý Richardem Bellmanem a Lesterem R. Fordem v 50. letech 20. století, je základním algoritmem pro výpočet nejkratších cest v ohodnocených grafech, které mohou obsahovat hrany s negativními vahami. Na rozdíl od Dijkstrova algoritmu správně zpracovává negativní váhy a dokáže detekovat přítomnost cyklů s negativními vahami.
Přečíst celou metodu
Pro přečtení této sekce se přihlaste s bezplatným účtem.
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 ↗
Jak citovat tuto stránku
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/cs/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* pro hledání cestyOperační výzkum↔ compare
- Algoritmus DijkstryOperační výzkum↔ compare
- Algoritmus Ford-FulkersonOperační výzkum↔ compare
Odkazuje sem
Našli jste na této stránce chybu? Nahlaste ji nebo navrhněte opravu →