Путь к Гамильтону завершен, я знаю, и для начала кода мне нужно знать, могу ли я найти этот путь...

Если L2 является NP завершенным и L1 ≤p L2, я могу видеть, что L1 является NP в любой момент.И я...

PATH относится к вопросу о том, существует ли направленный путь от s до t в графе G. Я знаю, что...

Покажите, что следующая проблема является NP-полной. Телевизионная проблема состоит в том, чтобы...

Создайте группы размером 6 на 100 человек, каждая из которых определила свои 10 лучших людей, с...

Вот моя проблема: Даны числа x1, ... xn.Числа соответствуют n размерам файлов и объему памяти диска...

1) Предположим, у нас общая проблема с ранцем 0-1.Для заданного набора из n элементов,...

Используемая логика выглядит следующим образом - у нас есть существующий класс задач, NP-Complete

Это вопрос, который наш профессор загрузил вчера, чтобы подготовиться к нашему экзамену завтра.Моя...

Мне дан граф G и задача под названием LONGER-PATH, которая ищет путь в G между вершинами x и y и...

Я пытаюсь реализовать библиотеку судоку. Я сделал генератор, и теперь я делаю решатель, и одна из...

Объясните, почему каждое из следующих утверждений является правильным. Вы можете предположить, что...

Я беру класс Алгоритмы: проектирование и анализ II , один из вопросов: Какое из следующих...

Я беру класс Алгоритмы: проектирование и анализ II , один из вопросов: Предположим, что P ≠ NP....

Я изучал сокращение и видел это упражнение, но не могу его решить. Кто-нибудь может дать мне...

Если A не NP-жесткий, но не NP-полный, то докажите, что A не в P. A NP-труден, если существует...

Мне интересно, нужно ли нам указывать s и t (источник и сток) в задаче минимального деления или в...

Я прошел это . Я не понимаю этого. Судоку является NP-полным, когда обобщено на сетку × n, однако...

Если Задача X, лежащая в P или NP, может быть уменьшена до NP-Complete, является ли эта проблема X...