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

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

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

При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин любого уровня дерева поиска не превышает числа

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

Варианты ответа
2m-1
2m
m(Верный ответ)
Похожие вопросы
При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин первого уровня дерева поиска может достигать
Если при решении задачи минимизации методом ветвей и границ нижняя граница для подобласти A дерева поиска больше, чем верхняя граница какой-либо ранее просмотренной подобласти B, то
Аналог задачи многопроцессорного расписания в виде задачи распознавания свойств является
Для приближенного решения оптимизационной задачи многопроцессорного расписания используют
Существует ли полиноминально точный алгоритм решения оптимизационной задачи многопроцессорного расписания?
Из приведенных ниже записей выделите этапы метода ветвей и границ:
Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют
Задача многопроцессорного расписания является
Длина интервала от нуля до момента завершения работы в задаче многопроцессорного расписания определяет
Метод ветвей и границ является