Изменения

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

Алгоритм поиска блокирующего потока в ациклической сети

144 байта добавлено, 19:52, 17 января 2012

→‎Удаляющий обход

<tex>while(w \ne t);</tex>

<tex>\delta := min(c(vw) - f(vw), (vw)\in p);</tex>

<tex>foreach (vw)\in p </tex>

<tex>f(vw)+= \delta;</tex> //увеличиваем поток вдоль пути <tex>p</tex>

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/17149»