TSP問題的動態(tài)規(guī)劃求解。問題描述：旅行商問題，即TSP問題（Travelling Salesman Problem）是數(shù)學(xué)領(lǐng)域中著名問題之一。假設(shè)有一個旅行商人要拜訪n個城市，他必須選擇所要走的路徑，路經(jīng)的限制是每個城市只能拜訪一次，而且最后要回到原來出發(fā)的城市。路徑的選擇目標(biāo)是要求得的路徑路程為所有路徑之中的最小值。
標(biāo)簽：
TSP
動態(tài)規(guī)劃
旅行商問題
上傳時間：
2016-05-21
上傳用戶：sevenbestfei
