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