Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Поток минимальной стоимости
2 байта убрано
,
19:48, 3 декабря 2016
→
Ассимптотика
* '''Конец.'''
====
Ассимптотика
Асимптотика
====
Алгоритм Форда-Беллмана работает за <tex>O(VE)</tex>. Нахождение максимального потока и улучшение цикла работает за <tex>O(E)</tex>. В итоге имеем <tex>O(V E^2)</tex>.
Анонимный участник
5.18.220.221
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати