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

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

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

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

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

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