现在有8个城市，已知两个城市之间的路费如下表，现在有一个人从A城市出发旅行，应该选择怎样的路线才能刚好每个城市都到达一次又回到A城市，其总路费最少？   
         A   B   C    D    E   F   G   H
A        0  56   35  21   51  60  43   39
B                21  57   78  70  64   49
C                    36   68  --- 70   60
D                         51  61  65   26
E                             13  45   62
F                                 53   26
G                                      50
小弟实在不会请高是偶解决~给个思路也行~

[ 本帖最后由 fengtianzhi 于 2010-1-7 21:08 编辑 ]

谁能写个算法哇~