1632
правки
Изменения
м
rollbackEdits.php mass rollback
## Модифицируем остаточную сеть. Для всех рёбер на найденном пути, а также для противоположных им рёбер, вычисляем новую пропускную способность. Если она стала ненулевой, добавляем ребро к остаточной сети, а если обнулилась, стираем его.
# Возвращаемся на шаг 2.
===Сложность===
Сложность алгоритма Эдмондса-Карпа равна <tex>O(VE^2)</tex>.
== Псевдокод ==