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

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

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

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

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

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