Алгоритм Форда-Фалкерсона. знаходження максимальних потоків в графах
Abstract
Алгоритм Форда-Фалкерсона є популярним алгоритмом для вирішення проблеми максимального потоку в потоковій мережі. Проблема максимального потоку передбачає визначення максимального обсягу потоку, який можна надіслати від вершини-джерела (виток) до вершини-приймача (стік) в спрямованому зваженому графі з урахуванням обмежень пропускної здатності на ребрах.
References
Ford-Fulkerson Algorithm for Maximum Flow Problem. URL: https://www.geeksforgeeks.org/ford-fulkerson-algorithm-for-maximum-flow-problem/
Алгоритм Форда-Фалкерсона URL: https://web.archive.org/web/20230508223942/https://habr.com/ru/articles/566248/
зручний візуалізатор графів з великим набором алгоритмів. URL: https://github.com/UnickSoft/graphonline
Downloads
Published
2023-07-18
Issue
Section
Секція 2 Алгоритмізація та розробка програмного забезпечення