Алгоритъм на Форд-Фулкерсън
Алгоритъмът на Форд-Фулкерсън, разработен от Лестър Р. Форд и Делбърт Р. Фулкерсън през 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/bg/operations-research/ford-fulkerson-algorithm
Кой метод?
Поставете този метод до най-близките му сродни методи и ги четете едно до друго — библиотеката полага книгите на масата; изборът е ваш.
- Алгоритъм на Белман-ФордИзследване на операциите↔ сравняване
- Алгоритъм на ДийкстраИзследване на операциите↔ сравняване
- Алгоритъм Push-RelabelИзследване на операциите↔ сравняване
- Симплекс методИзследване на операциите↔ сравняване
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →