693
правки
Изменения
→Схема алгоритма
'''function''' initializePreflow(s):
'''for''' <tex> u \in V </tex>
h(u) = <tex>0;</tex> e(u) = <tex>0;</tex>
'''for''' <tex> (u, v) \in E </tex>
f(u, v) = <tex>0;</tex> f(v, u) = <tex>0; </tex>
'''for''' <tex> u: (s, u) \in E </tex>
f(s, u) = c(s, u); f(u, s) = -c(s, u); e(u) = c(s, u); e(s) -= c(s, u);
h(s) = |V|;
relabel(u)
[[Файл:OrGraphPush0.png|500px|left|Пример сети.]] [[Файл:OrGraphPush1.png|500px|right|Сеть после запуска потока, остаточная сеть, применение операции <tex>\mathrm{relabel}</tex>.]][[Файл:OrGraphPush2.png|500px|left|Применение операции <tex>\mathrm{push}</tex>.]]
== Корректность алгоритма ==
