用动态规划法做旅行最优线路问题（编程）

问题描述：

现在有8个城市ABCDEFGH，已知两个城市之间的路费如下（没给，但是不影响编程），现在有一个人从A城市出发旅行，应该选择怎样的路线才能刚好每个城市都到达一次又回到A城市，其总路费最少 求程序 谢谢了！！！ 感激不尽
A B C D E F G H
A 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

问题解答：

算法比程序重要。