Изменения

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

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

189 байт добавлено, 00:21, 18 марта 2018
Схема алгоритма
'''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> <tex> \mathrm{relabel} </tex> выбрать операцию и выполнить её(u)
== Корректность алгоритма ==
693
правки

Навигация