/>/>/>/>/>Аннотация
Задачао коммивояжере состоит в том, чтобы объехать заданные города по одному разу втаком порядке, чтобы пройденное расстояние было минимальным.
Такаязадача актуальна во многих областях, таких как автомобильные, судовые ижелезнодорожные перевозки, расчет авиационных линий, конвейерное производство.