Количество операций сложения и вычитания в алгоритме Форда-Фалкерсона составляет
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(nmU)(Верный ответ)
O(lognm)
O(nlogm)
Алгоритмы и модели вычислений
Похожие вопросы
Какие операции используются в алгоритме Форда-Фалкерсона?
Конечное число операций алгоритма Форда-Фалкерсона выражается значением
Какое количество памяти необходимо для работы алгоритма Форда-Фалкерсона?
Если в алгоритме присутствуют только операции сложения и вычитания, то длина результата каждой операции
Какой алгоритм работает быстрее: Форда-Фалкерсона или Карзанова?
Длина слов, с которым работает алгоритм Форда-Фалкерсона, выражается значением
Алгоритм Форда-Фалкерсона может работать бесконечно, если величина пропускной способности
Какое количество операций необходимо при замене потока в алгоритме Карзанова?
Какое количество операций занимает процедура расстановки меток в алгоритме Карзанова?
Максимальное количество прерываний и переключений в алгоритме Танаева составляет