Изменения

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

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

451 байт добавлено, 16:35, 7 декабря 2012
Операции
== Операции ==
Как упоминалось ранее, в алгоритме выполняются две основные операции: проталкивание из переполненной вершины избытка потока в смежные вершины, высота которых меньше, чем у переполненной, и подъем вершины.
=== Проталкивание (Push) ===
=== Подъем (Relabel) ===
 
== Схема алгоритма ==
== Корректность алгоритма ==
== Оценка быстродействия ==
== Источники ==
403
правки

Навигация