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