Алгоритмы: построение и анализ

За какое время работает алгоритм проталкивания предпотока при оптимальной реализации?

(Отметьте один правильный вариант ответа.)

Варианты ответа

(Верный ответ)

$O(E \cdot V^2)$

$O(E^2 \cdot V)$

Похожие вопросы

В чем заключается алгоритм проталкивания предпотока?

Какие утверждения верны, если алгоритм проталкивания предпотока остановился?

Что нужно для того чтобы алгоритм проталкивания предпотока работал за O(V^3)

Какими свойствами обладает фунция предпотока?

Какие свойства общие для функций потока и предпотока?

Конечный автомат решающий задачу поиска образца в наборе строк длины которых m_i

работает за время

Какие идеи могут улучшить алгоритм поиска лучшего хода в "middle game" позиции?

Чему равно время работы алгоритма Крускала?

Чему равно время работы алгоритма Прима?

Чему равно время работы алгоритма Кнутта-Морриса-Пратта?