[[MTL]]

Доброго времени суток,
Вот озадачился проблемой комбинаторной оптимизации, а именно "задачей коммивояжёра". Вот что пишут в Википедии:
" Оптимизационная постановка задачи относится к классу NP-трудных задач, впрочем, как и большинство её частных случаев. Версия «decision problem» (то есть такая, в которой ставится вопрос, существует ли маршрут не длиннее, чем заданное значение k) относится к классу NP-полных задач. Задача коммивояжёра относится к числу трансвычислительных: уже при относительно небольшом числе городов (>66) она не может быть решена методом перебора вариантов никакими теоретически мыслимыми компьютерами за время, меньшее нескольких миллиардов лет."

Много алгоритмов придумали. Во вложении программа с одним из вариантов. Метод натягивания совы на глобус или амёбный алгоритм - кому как больше нравиться. Работает так: размещаете в модели объекты. Это могут быть окружности или тексты. Загружаете лисп. Вызов: "КОММ" (русскими буквами). Выделяете объекты. Программа соединит центры объектов отрезками по кратчайшему пути.

PS: Не спрашивайте меня зачем это нужно, я сам не знаю.