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

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

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

Метод ветвей и границ является

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

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