Изменения

{ <tex>for each (uv) \in E</tex> <tex>f(uv)</tex> = 0; Вычисляем остаточную сеть <tex>R</tex>; Найдём вспомогательный граф <tex>L</tex> для <tex>R</tex>; <tex>while (t \in L)</tex> <tex>begin</tex> { <tex>while</tex> (<tex>t</tex> достижима из <tex>s</tex> в <tex>L</tex>) <tex>begin</tex> { найдём <tex>v</tex> с миниальной пропускной способностью <tex>g</tex>; проталкиваем <tex>g</tex> единиц потока из <tex>v</tex> в <tex>t</tex>; проталкиваем <tex>g</tex> единиц потока из <tex>s</tex> в <tex>v</tex>; изменяем <tex>f</tex>, <tex>L</tex> и <tex>R</tex>; <tex>end</tex> } вычисляем новый вспомогательный граф <tex>L</tex> из <tex>R</tex>; } <tex>end</tex>}