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