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

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

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

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

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

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