Изменения

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

Алгоритм масштабирования потока

8 байт убрано, 10:33, 6 марта 2012
Оценка времени работы
}}
С помощью Алгоритм [[Обход_в_ширину|обхода в ширину]] находит каждый дополняющий путь можно найти за время <tex> O(E) </tex>. Следовательно, суммарное время работы алгоритма {{---}} <tex> O(E^2 \log U) </tex>.
}}
272
правки

Навигация