開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
.net C++ 2010
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
no
參考網站:http://www.csie.ntnu.edu.tw/~u91029/Path2.html
問題(Question):
目前嘗試使用最短路徑演算法於程式碼中
但是這演算法有個缺點,就是假設路徑點有300個,就要宣告陣列[300][300]
在路徑點少的case可以正常運作
如今有個case,其中路徑點約有32,000個,所以要宣告陣列[32000][32000]
結果就出現"陣列的總大小不能超過 0x7fffffff 位元組"的錯誤訊息
不知道各位大大有無其他建議,或是哪個演算法轉成程式語言後可以支援到這麼多筆資料??
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.110.234
※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1400752883.A.60F.html
→
05/22 18:02, , 1F
05/22 18:02, 1F
→
05/22 18:12, , 2F
05/22 18:12, 2F
推
05/22 18:45, , 3F
05/22 18:45, 3F
→
05/22 18:51, , 4F
05/22 18:51, 4F
→
05/22 20:39, , 5F
05/22 20:39, 5F
→
05/22 21:30, , 6F
05/22 21:30, 6F
→
05/22 21:31, , 7F
05/22 21:31, 7F
推
05/23 10:07, , 8F
05/23 10:07, 8F
推
05/23 15:51, , 9F
05/23 15:51, 9F
→
05/23 15:52, , 10F
05/23 15:52, 10F
→
05/23 16:45, , 11F
05/23 16:45, 11F
→
05/23 16:47, , 12F
05/23 16:47, 12F
→
05/23 17:12, , 13F
05/23 17:12, 13F
推
05/23 17:37, , 14F
05/23 17:37, 14F
→
05/23 17:37, , 15F
05/23 17:37, 15F
→
05/23 17:39, , 16F
05/23 17:39, 16F
→
05/23 17:39, , 17F
05/23 17:39, 17F
→
05/23 17:40, , 18F
05/23 17:40, 18F
→
05/23 17:41, , 19F
05/23 17:41, 19F
→
05/23 17:44, , 20F
05/23 17:44, 20F
→
05/24 20:46, , 21F
05/24 20:46, 21F
→
05/24 20:47, , 22F
05/24 20:47, 22F
我是將各點到各點的最點距離都先算好 存在陣列中
※ 編輯: hfuman (59.102.152.119), 05/24/2014 20:49:30
推
05/25 04:44, , 23F
05/25 04:44, 23F
推
05/25 14:39, , 24F
05/25 14:39, 24F
→
05/25 14:39, , 25F
05/25 14:39, 25F
→
05/25 14:40, , 26F
05/25 14:40, 26F