Алгоритм Беллмана-Форда
Алгоритм Беллмана-Форда, разработанный Ричардом Беллманом и Лестером Р. Фордом в 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/ru/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
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →