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