Изменения
→Варианты решения:
==== Варианты решения: ====
Задача о коммивояжере относится к классу [[NP-полнота задач о гамильтоновом цикле и пути в графах]] Задача о коммивояжере относится к классу | NP-полных задач]]. Рассмотрим два варианта решения с экспоненциальным временем работы.
===== Перебор перестановок =====
