Реферат: Решение задачи о коммивояжере

/>/>/>/>/>Аннотация

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

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