Коммивояжер полным перебором

[kita22]

Здравствуйте, помогите разобраться.
Стандартная задача про коммивояжера, правда решить необходимо полным перебором.
Коммивояжер хочет объехать N городов и затем вернуться в начальный город,расстояния между которыми заданы. При этом желательно сделать это по наиболее короткому пути (т.к. коммивояжер не располагает лишними средствами на излишние перемещения между городами).
Данные ввела в стрингрид, правда, теперь запарялась с прямым перебором, не могу понять, как организовать перебор, чтоб города не повторялись?

[s-andriano]

Сообщение от kita22

не могу понять, как организовать перебор, чтоб города не повторялись?

Перебор - рекурсией. Учитывая, что задача решается полным перебором, рекурсия не может быть особенно глубокой.
В вызываемую подпрограмму передается массив уже "использованных" городов.
Таким образом, глубина стека O(n^2), но для NP-полной задачи n вряд ли будет превосходить 20.