748
правок
Изменения
Нет описания правки
* '''Шаг 6'''. Избавимся от отрицательного цикла, для этого пустим по нему максимально возможный поток. Перейдем к '''шагу 5''' <span style="color: red">(но ведь остаточная сеть изменилась и могли появиться новые циклы, которые надо ещё найти)</span>.
<span style="color: red">(асимптотика скорее всего неверная, т.к. не учитывает красные замечания выше)</span>
