693
правки
Изменения
→Схема алгоритма
'''function''' pushRelabelMaxFlow(s, t)
initializePreflow(s);
'''while''' <tex> \exists \mathrm{push} </tex>push (u, v) '''or''' <tex>\exists \mathrm{relabel} </tex>relabel (u)
'''if''' e(u)<tex> > 0</tex> '''and''' h(u) = h(v) + <tex>1</tex>
push(u, v)
'''if''' e(u)<tex> > 0</tex> '''and''' <tex> \forall </tex><tex> (u, v) \in E_f \quad </tex> h(u) <tex> \leqslant </tex> h(v) </tex>
relabel(u)
[[Файл:OrGraphPush0.png|500px|left|Пример сети.]] [[Файл:OrGraphPush1.png|500px|right|Сеть после запуска потока, остаточная сеть, применение операции <tex>\mathrm{relabel}</tex>.]][[Файл:OrGraphPush2.png|500px|left|Применение операции <tex>\mathrm{push}</tex>.]]
