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

Особенности Объекта

Установка соответствует коммивояжеру, посещающему населенные пункты.

Операция соответствует посещению населенного пункта.

Число интервалов соответствует числу населенных пунктов, которые требуется посетить.

Начальный вариант соответствует пункту отправления коммивояжера.

Критерий – минимум суммарных затрат от посещения всех населенных пунктов, который задается критерием «Переключение». Потери от переходов операций соответствуют затратам на дорогу от одного населенного пункта к другому.

Схема Объекта

Рисунок. Потоковая схема объекта «с именами»