Объясните простым языком решение задачи коммивояжёра?

Ответить
Ответить
Комментировать
1
Подписаться
1
1 ответ
Поделиться

Я готов объяснить "простым языком" решение этой задачи (я пришёл сюда потренироватсья на объяснение вопросов "папа почему так", которое мне вскоре предстоит).

Но я не понимаю самого вопроса!
Как решать задачу? -- полным перебором.
Почему задача не решается быстрее -- потому, что она относится к классу NP-полных.
Почему она относится к классу NP-полных -- потому, что умея решать задачу коммивояжёра мы можем "научиться" решать любую NP-полную задачу (например классическую 3-SAT problem).

Вероятно вам следует переформулировать свой вопрос как-то иначе.

0
-2
Прокомментировать
Ответить
Читайте также на Яндекс.Кью
Читайте также на Яндекс.Кью