Оптимизация построения кольцевых маршрутов в почтовой связи

Автор: Пользователь скрыл имя, 01 Апреля 2012 в 20:15, задача

Описание работы

Задача оптимизации построения кольцевых маршрутов почтовой связи.
Цель задачи:
Выехав из некоторого i-ого пункта, необходимо объехать заданное количество n-пунктов, побывав в каждом из них только 1 раз, при этом найденный кольцевой маршрут должен быть оптимальным, то есть иметь наименьшую протяженность.