Коммивояжер, поиск гамильтонового цикла.

Описание Области

Задача коммивояжера (англ. 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

Дано:

  Населенные пункты, которые требуется обойти.

  Затраты на дорогу от одного пункта к другому.

  Исходное положение коммивояжера.

Требуется:

  Обойти все деревни

  Побывать в каждой только один раз

  Вернуться домой, в начало пути

  Минимизировать затраты на дорогу

Найти:

Маршрут минимальной стоимости, для посещения всех пунктов не более одного раза с возвратом в исходный.