np-hard

1зной

3ответ

Как найти самые дешевые комбинации из целого ряда продуктов

Я даюсь с определенной таблицей Магазины [A][B][C] Продукты [P1][P2][P3][P4] И цены на них перечислены ниже [ ][A][B][C] [P1][6][4][2] [P2][3][5][7] [P3][1][9][9] [P4][8][4][9] Предположите,

0зной

1ответ

Пример сокращения полиномиального решения NP-полного

Я знаю, если я уменьшу NP-полную проблему до неизвестной проблемы P, тогда я уверен, что P сам по себе NP-complete. И я знаю, если я уменьшу проблему P до NP-полной проблемы, нет вывода. Поэтому я хоч

0зной

1ответ

Как добавить дополнительные ограничения для Concorde TSP solver

Я пытаюсь решить измененную версию проблемы продавцов. Это модификация основного TSP, так что все узлы имеют свойство цвета, а оптимальный путь не может касаться более четырех узлов одного и того же ц

1зной

1ответ

Некоторые выводы о NP

это мой первый вопрос на этом сайте. Я недавно изучал NP. У меня есть путаница в этой теме, и я хочу предложить мой вывод, а кто-то проверяет меня. I) каждая проблема NP может быть решена в Экспоненци

-4зной

1ответ

NP-hard algorithm

Я работаю над алгоритмом NP-hard проблемы (например, проблемой продавца рук), и я не могу найти правильный алгоритм. Буду признателен, если кто-нибудь сможет мне помочь. У нас есть матрица (x,y), в бл

1зной

1ответ

Как поиск в Табу используется для решения Traveling Buyer

Очень часто нужно видеть, что Tabu Search используется для решения путешествующего покупателя/коммивояжера, я хотел бы изучить его, но всегда не могу определить прогрессию и состояние остановки , може

1зной

1ответ

NP Hard Longest Path Acyclic Modified

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