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

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

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

Задачу о максимальном потоке можно сформулировать в виде задачи

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

Варианты ответа
распознавания свойств(Верный ответ)
пакетного моделирования
увеличения проходимости
Похожие вопросы
К элементам задачи о максимальном потоке в виде задачи распознавания свойств следует отнести
При решении задачи о максимальном потоке с помощью псевдополиномиального алгоритма в качестве функции максимума берется максимальное значение
Аналог задачи многопроцессорного расписания в виде задачи распознавания свойств является
Всякую задачу, принадлежащую NP, можно решить
Задача из класса NP, к которой можно свести любую другую задачу из класса NP, называется
Если количество дуг в потоке выражается значением O(n2)), алгоритм Карзанова занимает времени
Если классы P и NP равны, то любую задачу из класса NP можно будет решить
Экземпляром задачи выполнимости является
В чем суть задачи о вершинном покрытии?
Оптимизационный вариант задачи о коммивояжере является