Главная /
Алгоритмы и модели вычислений /
Оптимизационный вариант задачи о коммивояжере является
Оптимизационный вариант задачи о коммивояжере является
вопросПравильный ответ:
NP-трудным
NP-легким
NP-вариативным
Сложность вопроса
81
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Оперативно сотрите сайт и ответы с интуит. Я буду жаловаться!
13 июл 2018
Аноним
Большое спасибо за решениями по intuit.
10 мар 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Подобласти, образовавшиеся в результате процедуры ветвления в методе ветвей и границ, образуют дерево, называемое
- # Если при раскрытии всех скобок и приведения подобных слагаемых в полиноме все слагаемые будут взаимоуничтожены, такой полином является
- # Какое количество памяти необходимо для работы алгоритма Форда-Фалкерсона?
- # Высота кучи определяется высотой
- # Подмножество вершин графа, такое, что между каждой парой вершин этого подмножества существует ребро и, кроме того, это подмножество не принадлежит никакому большому подмножеству с тем же свойством, носит название