readme.txt

(1).问题描述：旅行商问题 某售货员要到若干城市去推销商品

(1).问题描述：旅行商问题
   某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。
(2).程序设计要求：
	a. 设计一个动态规划算法
	b. 任给一个输入实例，能输出最短路程及其路线
	c. 能用图形演示旅行商的推销路线


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