Алгоритъм на Белман-Форд
Алгоритъмът на Белман-Форд, разработен от Ричард Белман и Лестър Р. Форд през 50-те години на XX век, е фундаментален алгоритъм за изчисляване на най-кратки пътища в претеглени графи, които могат да съдържат отрицателни тегла на ребрата. За разлика от алгоритъма на Дейкстра, той коректно обработва отрицателни тегла и може да открие наличието на цикли с отрицателни тегла.
Прочетете целия метод
Влезте с безплатен профил, за да прочетете този раздел.
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/bg/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
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →