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