Изменения

Перейти к: навигация, поиск

Метод проталкивания предпотока

55 байт добавлено, 23:48, 17 апреля 2018
Схема алгоритма
'''if''' e(u)<tex> > 0</tex> '''and''' <tex> \forall </tex> (u, v) <tex>\in </tex> E_f<tex>\quad</tex> h(u)<tex> \leqslant</tex> h(v)
relabel(u)
[[Файл:OrGraphPush0.png|535px545px|left|Пример сети.]] [[Файл:OrGraphPush1.png|535px545px|right|Сеть после запуска потока, остаточная сеть, применение операции <tex>\mathrm{relabel}</tex>.]][[Файл:OrGraphPush2.png|535px545px|left|Применение операции <tex>\mathrm{push}</tex>.]]                    <!------- 1--->
== Корректность алгоритма ==
693
правки

Навигация