Изменения

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

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

225 байт добавлено, 00:53, 8 декабря 2012
Схема алгоритма
e(s) -= c(s, u);
h(s) = |V|;
 
 
'''pushRelabelMaxFlow'''(s, t)
initialazePreflow(s);
'''while''' существует применимая операция push или relabel
выбрать операцию и выполнить ее
== Корректность алгоритма ==
== Оценка быстродействия ==
== Источники ==
403
правки

Навигация