Главная /
Алгоритмы и модели вычислений /
Задача является NP-полной в сильном смысле, если
Задача является NP-полной в сильном смысле, если
вопросПравильный ответ:
она принадлежит классу
NP
существует подзадача для этой задачи, принадлежащая
NPC
вершинное покрытие данной в задаче сети составляется псевдополиномиальным алгоритмом
Сложность вопроса
76
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Прямо сейчас уничтожьте сайт vtone.ru с ответами intuit. Немедленно!
11 сен 2020
Аноним
Зачёт всё. Мчусь пить отмечать 4 за тест интуит
21 фев 2019
Аноним
Я завалил сессию, почему я не углядел этот крутой сайт с решениями по тестам интуит до зачёта
08 янв 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие из приведенных ниже процедур используются в методе ветвей и границ?
- # В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации
- # Дуга, расположенная по ориентации потока, носит название
- # Какое количество операций занимает процедура расстановки меток в алгоритме Карзанова?
- # Число дуг в самом длинном пути, ведущем из вершины в лист, называется