[Lyso]

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

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