Изменения

Перейти к: навигация, поиск
Удаляющий обход
<tex>dfs()</tex>
{
<tex>p := [s]</tex> //путь p
<tex>v := s</tex>; //текущая вершина и указатель на вершину первого неудалённого ребра
{
//<tex>w</tex> - вершина смежная с <tex>v</tex>
<tex>p := p+[vw]</tex>;
<tex>v := w;</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> <tex>if (ребро <tex>(vw)</tex> насыщено) </tex> удалить <tex>(vw)</tex> из <tex>V(G);</tex> <tex>dfs();<tex>}
Анонимный участник

Навигация