(1).問題描述：旅行商問題
某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費）。他要
選定一條從駐地出發(fā)，經(jīng)過每個城市一遍，最后回到駐地的路線，使總的路程（
或旅費）最小。
(2).程序設計要求：
a. 設計一個動態(tài)規(guī)劃算法
b. 任給一個輸入實例，能輸出最短路程及其路線
c. 能用圖形演示旅行商的推銷路線
輸入要測試的文件名，如TSP6.txt,程序將利用動態(tài)規(guī)劃求解該問題，給出最佳線
路，并用圖形演示。
標簽：
旅行商問題
城市
商
上傳時間：
2016-03-17
上傳用戶：253189838
