Fact

Классическая задача коммивояжёра заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу. Методы решения этой задачи, по существу, сводятся к организации полного перебора вариантов; никакого эффективного алгоритма решения не известно…