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