693
правки
Изменения
→Подъём (relabel)
В результате подъёма высота текущей вершины становится на единицу больше высоты самый низкой смежной вершины в остаточной сети, вследствие чего появляется как минимум одно ребро, по которому можно протолкнуть поток.
'''function''' relabel(u): h(u) = min(h(v): f(u, v) - c(u, v) <tex><0</tex>) + <tex>1</tex>;
== Схема алгоритма ==
