Из приведенных ниже областей выберите те, в которых реализованы NP-полные задачи:

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Гамильтонов цикл - это
• # Произведение времени работы процессора на количество процессоров носит название
• # Построение начального потока алгоритма Карзанова занимает времени
• # Максимальный полный подграф графа называется
• # Если задача П сводится по Тьюрингу к оптимизационной, то задача П является