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