※ 引述《dyliu@tc.silkera.net (四眼的王蟲)》之銘言：
: On 28 Jan 1999 07:55:42 GMT, Devil.bbs@vlsi1.iie.ncku.edu.tw (璉璉)
: wrote:
: >C[1000,2]=1000!/(998!x2!)
: > =500x999
: > =499500...
: >光是設成本大概就會設到手抽筋...
: >RAM 的需求約 link x 3 x 8 /1024/1024 =11.7 MB ...
: >哇! 是我平常的命題 20 倍大...
: >不過這種成本會設死人吧? 看樣子一定要從 GIS抓資料...
: >當初是哪個倒楣鬼負責建資料的呢?
: 假如 1000 個 city 的 TSP 所有可能路徑只有你算的這麼大
: 那 TSP 絕不是像我所說的不能解決的問題, 你可能還不太清楚
: TSP 的問題是甚麼, TSP 是要找出一條經過所有 city 的
: 最短路徑, 1000 city 的所有解的個數為 999! 這個數有多大
: 你可以估看看.
: 四眼的王蟲
以前修基因演算法時看過一篇論文講到最短路徑法/Salesman Problem,
因為你所講的這個問題,所以有人試圖用基因演算法去解決,我記得效果不錯
程式不長,有興趣的人可以去茶察看 :)
--
─ 發信站 : 台灣科大電機 黃金體驗 <bbs.ee.ntust.edu.tw> [140.118.7.40] ────
原作者戰績 [Login: 497] [Post: 141]