Алгоритм Беллмана-Форда
Алгоритм Беллмана-Форда, розроблений Річардом Беллманом та Лестером Р. Фордом у 1950-х роках, є фундаментальним алгоритмом для обчислення найкоротших шляхів у зважених графах, які можуть містити ребра з від'ємною вагою. На відміну від алгоритму Дейкстри, він коректно обробляє від'ємні ваги та може виявляти наявність циклів з від'ємною вагою.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
Джерела
- 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 ↗
Як цитувати цю сторінку
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/uk/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*Дослідження операцій↔ compare
- Алгоритм ДейкстриДослідження операцій↔ compare
- Алгоритм Форда-ФалкерсонаДослідження операцій↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →