Изменения

Перейти к: навигация, поиск
Удаляющий обход
<tex>\delta \leftarrow min(c(vw) - f(vw), (vw)\in p);</tex>
foreach <tex>(vw)\in p </tex>
<tex>f(vw)\leftarrow f(vw)+= \delta;</tex> //увеличиваем поток вдоль пути <tex>p</tex>
<tex>if</tex> (ребро <tex>(vw)</tex> насыщено)
удалить <tex>(vw)</tex> из <tex>V(G);</tex>
Анонимный участник

Навигация