Описание Области
Задача коммивояжера (англ. Travelling salesman problem, сокращённо TSP) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.
https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BA%D0%BE%D0%BC%D0%BC%D0%B8%D0%B2%D0%BE%D1%8F%D0%B6%D1%91%D1%80%D0%B0
Дано:
• Населенные пункты, которые требуется обойти.
• Затраты на дорогу от одного пункта к другому.
• Исходное положение коммивояжера.
Требуется:
• Обойти все деревни
• Побывать в каждой только один раз
• Вернуться домой, в начало пути
• Минимизировать затраты на дорогу
Найти:
Маршрут минимальной стоимости, для посещения всех пунктов не более одного раза с возвратом в исходный.