Алгоритм Форда-Фалкерсона
Алгоритм Форда-Фалкерсона, розроблений Лестером Р. Фордом та Делбертом Р. Фалкерсоном у 1956 році, є фундаментальним методом обчислення максимального потоку в мережі потоків. Він знаходить максимальну кількість потоку, яку можна надіслати від джерела до стоку через орієнтований граф з обмеженнями пропускної здатності ребер.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Карта методів
Околиця споріднених методів — виберіть вузол, щоб дослідити.
Джерела
- 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/uk/operations-research/ford-fulkerson-algorithm
Який метод?
Поставте цей метод поруч із його найближчими спорідненими й читайте їх пліч-о-пліч — бібліотека викладає книги на стіл; вибір за вами.
- Алгоритм Беллмана-ФордаДослідження операцій↔ порівняти
- Алгоритм ДейкстриДослідження операцій↔ порівняти
- Алгоритм Поштовху-ПеремаркуванняДослідження операцій↔ порівняти
- Метод симплексДослідження операцій↔ порівняти
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →