Главная /
Алгоритмы и модели вычислений /
Какие из приведенных ниже записей соответствуют NP-полным задачам?
Какие из приведенных ниже записей соответствуют NP-полным задачам?
вопросПравильный ответ:
Гамильтонов цикл
вершинное покрытие
клика
Сложность вопроса
61
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Спасибо за решебник по интуиту.
17 сен 2020
Аноним
Это очень легкий решебник intuit.
26 авг 2017
Аноним
Если бы не данные решения - я бы не справился c этими тестами интуит.
21 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В качестве модели многопроцессорной системы можно рассматривать
- # На каждой итерации нахождения тупикового потока сети выполняется
- # Алгоритм пирамидальной сортировки работает в худшем случае за время
- # Множество алгоритмов, время работы которых существенно зависит от размера входных данных, и которое уменьшается при предоставлении алгоритму некоторых дополнительных сведений, носит название
- # От каких из приведенных ниже элементов зависит задача с числовыми параметрами?