Изменения

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

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

105 байт добавлено, 23:59, 29 марта 2018
Нет описания правки
'''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|500px|left|Пример сети.]] [[Файл:OrGraphPush1.png|500px|right|Сеть после запуска потока, остаточная сеть, применение операции <tex>\mathrm{relabel}</tex>.]][[Файл:OrGraphPush2.png|500px|right|Применение операции <tex>\mathrm{push}</tex>.]]
693
правки

Навигация