Изменения

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

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

Нет изменений в размере, 18:08, 9 декабря 2012
м
Оценка быстродействия
{{Лемма
|about = 78|id = Лемма7Лемма8
|statement =
Количество ненасыщающих проталкиваний при выполнение алгоритма <tex> pushRealbelMaxFlow </tex> не превосходит <tex> 4 \cdot \left\vert V \right\vert ^2 (\left\vert V \right\vert + \left\vert E \right\vert) </tex>
403
правки

Навигация