Главная /
Алгоритмы и модели вычислений /
Если при решении задачи минимизации методом ветвей и границ нижняя граница для подобласти A дерева поиска больше, чем верхняя граница какой-либо ранее просмотренной подобласти B, то
Если при решении задачи минимизации методом ветвей и границ нижняя граница для подобласти A
дерева поиска больше, чем верхняя граница какой-либо ранее просмотренной подобласти B
, то
вопрос
Правильный ответ:
подобласть
A
может быть исключена из дальнейшего рассмотрения
подобласть
B
не рассматривается для потенциального решения
метод ветвей и границ не может быть реализован
Сложность вопроса
64
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
спасибо за тест
23 мар 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # При выполнении работ переключения с одного процессора на другой
- # Какой алгоритм необходимо применить к сети в алгоритме Танаева, если все выходные дуги насыщены?
- # Класс всех рекурсивно распознаваемых языков называется
- # Класс дополнений языков из NP носит название
- # Сколько общих элементов имеют между собой классы co-NPC и NP?