(1).问题描述：旅行商问题

某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要



选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（



或旅费）最小。

(2).程序设计要求：

　　a. 设计一个动态规划算法

　　b. 任给一个输入实例，能输出最短路程及其路线

　　c. 能用图形演示旅行商的推销路线





输入要测试的文件名，如TSP6.txt,程序将利用动态规划求解该问题，给出最佳线



路，并用图形演示。