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