Какое количество памяти необходимо для работы алгоритма Форда-Фалкерсона?
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(n2U)
O(n2 log2(U))(Верный ответ)
O(n2)
Алгоритмы и модели вычислений
Похожие вопросы
Конечное число операций алгоритма Форда-Фалкерсона выражается значением
Количество операций сложения и вычитания в алгоритме Форда-Фалкерсона составляет
Какие операции используются в алгоритме Форда-Фалкерсона?
Какой алгоритм работает быстрее: Форда-Фалкерсона или Карзанова?
Длина слов, с которым работает алгоритм Форда-Фалкерсона, выражается значением
Алгоритм Форда-Фалкерсона может работать бесконечно, если величина пропускной способности
Какое количество памяти требуется для реализации алгоритма упаковки?
Какое количество операций необходимо для построения увеличивающегося пути?
Какое количество операций необходимо при замене потока в алгоритме Карзанова?
Какое количество раз гамильтонов цикл проходит через каждую вершину сети, если количество узлов равно n?