Алгоритм Форда-Фалкерсона

Алгоритм Форда Фолкерсона

Неформальное описание

1. Нулевой поток объявить текущим
2. Пока находиться f-дополняющие цепи, увеличиваем поток вдоль этой дополняющей цепи
3. когда не сможем найти f-доп цепь, текущий поток является максимальным