Изменения
→Решение перебором
==== Решение перебором ====
Можно предположить, что для решения задачи необходимо просто сгенерировать все <tex> N! </tex> всевозможных перестановок вершин полного графа, подсчитать для перестановки длину маршрута и выбрать минимальныйиз них. Но тогда задача оказывается неосуществимой даже для достаточно небольших <tex>N</tex>.
Так же известно, что задача о коммивояжере относится к NP-полным задачам.
