Задача коммивояжера
 

Не получается придумать алгоритм для решения задачи коммивояжера.

Если кратко, то есть N городов, путь в каждый из низ из какого-либо города занимает определенную стоимость пути. Необходимо выйти из первого города и вернутся в первый, обойдя по одному разу все города. Необходимо найти самую меньшую стоимость пути (общую).

Википедия знает. Такое умное название знаешь, а найти алгоритмы решения не можешь.

Если я правильно понял, при каждом запросе на обход, путь должен быть рандомный вне зависимости от пункта "х" место запроса?

графы?

А теорему Ферма (большую) вам не доказать? =)

Графы) на втором курсе такая задача была в расчетке.. сейчас сходу не помню решение, а тогда на листике за вечерок под пивко сделал :) ничего сложного если знать алгоритм

Я не умею работать с графами) В википедии нет явного решения, там только способы решений.

Что-то мне подсказывает что можно использовать А* , но только с середины т.к. стоимости уже сть