Алгоритм Форда-Фалкерсона
"Алгоритм Форда — Фалкерсона решает задачу нахождения максимального потока в транспортной сети. . Затем величина потока итеративно увеличивается посредством поиска увеличивающего пути (путь от источника s к стоку t, вдоль которого можно послать больший поток). Процесс повторяется, пока можно найти увеличивающий путь."
[ Статья ]
Post #2521
1.15K
