272
правки
Изменения
Нет описания правки
Алгоритм масштабирования потока — алгоритм поиска максимального потока путём регулирования пропускной способности рёбер.
Этот алгоритм работает в предположении, что все пропускные способности рёбер целые, так как они легко представимы в двоичном виде.
== Идея ==