Алгоритм Форда-Фалкерсона
Алгоритм Форда-Фалкерсона, разработанный Лестером Р. Фордом и Делбертом Р. Фалкерсоном в 1956 году, является фундаментальным методом для вычисления максимального потока в транспортной сети. Он находит максимальный объем потока, который может быть отправлен от источника к стоку через ориентированный граф с ограничениями пропускной способности на ребрах.
Читать метод полностью
Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.
Method map
The neighbourhood of related methods — select a node to explore.
Источники
- Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8(3), 399-404. DOI: 10.4153/CJM-1956-045-5 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
Как цитировать эту страницу
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/ru/operations-research/ford-fulkerson-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.
- Алгоритм Беллмана-ФордаИсследование операций↔ compare
- Алгоритм ДейкстрыИсследование операций↔ compare
- Алгоритм "проталкивания-перемаркировки"Исследование операций↔ compare
- Метод симплексИсследование операций↔ compare
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →