Изменения

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

Алгоритм Эдмондса-Карпа

123 байта добавлено, 21:40, 15 апреля 2018
Отмена правки 64925, сделанной 93.175.2.31 (обсуждение)
## Модифицируем остаточную сеть. Для всех рёбер на найденном пути, а также для противоположных им рёбер, вычисляем новую пропускную способность. Если она стала ненулевой, добавляем ребро к остаточной сети, а если обнулилась, стираем его.
# Возвращаемся на шаг 2.
 
===Сложность===
Сложность алгоритма Эдмондса-Карпа равна <tex>O(VE^2)</tex>.
== Псевдокод ==
Анонимный участник

Навигация