Главная /
Алгоритмы и модели вычислений /
К NP-полным в сильном смысле задачам следует отнести
К NP-полным в сильном смысле задачам следует отнести
вопросПравильный ответ:
задачу многопроцессорного расписания
задачу потоковой сводимости в графе
задачу линеаризации вершинных покрытий
Сложность вопроса
91
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не решил c этими тестами интуит.
04 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Ациклический подграф данного графа, в который входят все вершины данного графа, носит название
- # На каждом шагу алгоритма Карзанова количество частично насыщенных дуг ограничено значением
- # К характеристикам работы в многопроцессорном расписании следует отнести
- # Какое количество работ выполняется одним процессором в фиксированный момент времени в многопроцессорном расписании?
- # Максимальный полный подграф графа называется