Изменения
→Удаляющий обход
<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>