693
правки
Изменения
Нет описания правки
'''function''' relabel(u):
h(u) = min(h(v): f(u, v) - c(u, v) < <tex>0</tex>) + <tex>1</tex>;
== Схема алгоритма ==
'''if''' e(u)<tex> > 0</tex> '''and''' <tex> \forall (u, v) \in E_f \quad h(u) \leqslant h(v) </tex>
relabel(u)
[[Файл:OrGraphPush0.png|left|thumb|Пример сети.]]
[[Файл:OrGraphPush1.png|left|thumb|Сеть после запуска потока, остаточная сеть, применение операции <tex>\mathrm{relabel}</tex>.]]
== Корректность алгоритма ==
