Построение начального потока алгоритма Карзанова занимает времени
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(m)(Верный ответ)
O(log(m))
O(2m)
Алгоритмы и модели вычислений
Похожие вопросы
Если количество дуг в потоке выражается значением O(n2)), алгоритм Карзанова занимает времени
Какое количество операций занимает процедура расстановки меток в алгоритме Карзанова?
Какое количество операций необходимо при замене потока в алгоритме Карзанова?
На каждом шагу алгоритма Карзанова количество частично насыщенных дуг ограничено значением
Чтобы полностью определить допустимое расписание в алгоритме Танаева с помощью алгоритма Карзанова нужно
Для чего применяется алгоритм Карзанова?
Какой алгоритм работает быстрее: Форда-Фалкерсона или Карзанова?
Величина максимального потока определяется
Разбиение потока на две части носит название
Дуга, расположенная по ориентации потока, носит название