Главная /
Алгоритмы и модели вычислений /
При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин любого уровня дерева поиска не превышает числа
При решении задачи многопроцессорного расписания для m процессоров с помощью метода ветвей и границ количество вершин любого уровня дерева поиска не превышает числа
вопросПравильный ответ:
2m
2m-1
m
Сложность вопроса
79
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Я завалил сессию, какого рожна я не увидел данный сайт с ответами по тестам интуит до зачёта
11 мар 2019
Аноним
Я завалил зачёт, почему я не углядел этот крутой сайт с ответами интуит до зачёта
06 июн 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # К характеристикам работы в многопроцессорном расписании следует отнести
- # В многопроцессорном расписании для каждой работы следует указывать
- # В худшем случае алгоритм Танаева выполняется
- # Класс всех NP-полных языков обозначается
- # Если задача лежит одновременно в классе NP и в классе co-NP, то она лежит