693
правки
Изменения
→Схема алгоритма
'''function''' pushRelabelMaxFlow(s, t)
initializePreflow(s);
'''while''' <tex> \exists \mathrm{push} </tex> (u, v) '''or''' <tex>\exists \mathrm{relabel} </tex> (u) '''if''' e(u)<tex> > 0</tex> '''and''' h(u)<tex> = </tex> h(v) + <tex>1</tex> <tex> \mathrm{push} </tex> (u, v)
'''if''' e(u)<tex> > 0</tex> '''and''' <tex> \forall (u, v) \in E_f \quad h(u) \leqslant h(v) </tex>
== Корректность алгоритма ==
