задача про N городов(паскаль)помогайте советом

[angel.-.smerti]

В государстве N городов. Сборшик налогов должен как можно быстрее обьехать их всех. Вам известно времы езды между каждой парой городов. Определите, за какое минимальное время сборщик налогов обьедет все города и вернётся в исходный.
входной файл:
1<=N<=10 (первая строка)
В следующих N строках заданы по N неотрицательных целых чисел( каждое<1000): j-ое число в i-той строке - время езды от i-того города до j-того.На главной диагонали расположены нули.
выходной файл: мин время обьезда всех городов.
вот в принципе и вся задача.
а вот их входной файл:
3
011
201
130
ответ =3
мне нужено ядро программы, механизм перебора...а пробовал чере for но сделал не до конца, да и ответы она странные выдовала..

[whatever]

j-ое число в i-той строке - время езды от i-того города до j-того

а вот их входной файл:
3
011
201
130

То есть из города 1 в город 2 ехать одну единицу времени, а из 2 в 1 две единицы времени?
Может я чего не понял, но матрица должна быть симетричная относительно главной диагонали

[Mad_Cat]

Еще один олимпиец?
задача #1

из города 1 в город 2 ехать одну единицу времени, а из 2 в 1 две единицы времени

1-->2 под гору а 2-->1 в гору

[Smitt&Wesson]

Типовая задача коммивояжора.
А.И. Стрикалов, И.А. Печенежская
"Экономико-математические методы и модели"
Пособие к решению задач. стр. 242.

[angel.-.smerti]

1 2 3
1 0 1 1
2 2 0 1
3 1 3 0
вверху город из которого выходишь
слево город в который приходишь..

задача действительно с олимпиады....решить не смог...точнее на половину. вот и спрашиваю совета..