Re: 請問網路最短路徑(用C語言)的程式,有哪些書上會介紹?

==> [e-mail] (四眼的王蟲) 在 programming 版提到:
: On 28 Jan 1999 02:48:09 GMT, [e-mail] (璉璉)
: wrote:
: >np 的問題不是受限於 link 數嗎? node 只是附加的吧?
: >  ex. 1000 個 city 配 999 個 link 求解是唯一解 (只有一條路徑)...
: >      需時 0 sec ...
: 我們在談 TSP 時一般都是假設每一個 city 彼此都可以互聯,
: 在這種情形下 1000 個 city 會有多少個可能的路徑你可以算看看.
: 四眼的王蟲

C[1000,2]=1000!/(998!x2!)
         =500x999
         =499500...

光是設成本大概就會設到手抽筋...
RAM 的需求約 link x 3 x 8 /1024/1024 =11.7 MB ... 

哇! 是我平常的命題 20 倍大...

不過這種成本會設死人吧? 看樣子一定要從 GIS抓資料...
當初是哪個倒楣鬼負責建資料的呢?
--
______________________________________________________本版因有你們而壯大
                             T.L. Cheng 子璉                           
_______________________________________________________________________.
請各位來成大資研BBS  BASIC 版坐坐, 也歡迎你討論 WinHelp
請支援成立 BASIC討論版及 News Group, 讓 BASIC有個家!
2-D 徐昇網分析 (含交集分析) http://feitsui.hyd.ncku.edu.tw/TLCheng/Thiessen/
--
Origin: 成大資工BBS站 (vlsi1.csie.ncku.edu.tw) From: 140.116.77.68