Изменения
→Удаляющий обход
dfs()
{
<tex>p := \leftarrow [s]</tex> //путь <tex>p</tex> <tex>v := \leftarrow s</tex>; //текущая вершина и указатель на вершину первого неудалённого ребра
if(нет пути из <tex>v</tex>)
if (<tex>v = s</tex>)
{
//<tex>w</tex> - вершина смежная с <tex>v</tex>
<tex>p := \leftarrow p+[w]</tex>; <tex>v := \leftarrow w;</tex>
}
while(<tex>w \ne t</tex>);
<tex>\delta := \leftarrow min(c(vw) - f(vw), (vw)\in p);</tex>
foreach <tex>(vw)\in p </tex>
<tex>f(vw)+= \delta;</tex> //увеличиваем поток вдоль пути <tex>p</tex>
