Я хотел некоторые разъяснения в концепции. Для доказательства NP-полноты задачи используем редукции. Теперь предположим, что у меня есть L‹=L'. должно ли сокращение быть от L до L 'или я могу сделать это и в обратном порядке? т. е. Могу ли я...

Как правило, если у нас есть проблема с NPC. Добавляя к нему больше ограничений (усложняя), возможно ли, что проблема станет NPH? Я знаю разницу между NPC и NPH, но я не знаю, как показать, что добавление новых ограничений к существующей проблеме...

Прохожу классы сложности. Необходимо уточнить проблемы с NP_Hard. Спасибо, Хариендра.

Изменить : улучшение этого алгоритма. был найден. Добро пожаловать, чтобы увидеть это. Этот вопрос является улучшением моего старого вопроса. Теперь я хочу показать вам пример кода Java и более подробно объяснить мой алгоритм. Детали....