База ответов ИНТУИТ

Алгоритмы и модели вычислений

<<- Назад к вопросам

На каждом шагу алгоритма Карзанова количество частично насыщенных дуг ограничено значением

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

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