Изменения

Перейти к: навигация, поиск

Алгоритм масштабирования потока

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

Навигация