Изменения

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

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

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

Навигация