开发平台(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 字节"的错误讯息
不知道各位大大有无其他建议,或是哪个算法转成程式语言后可以支援到这么多笔资料??

还是net 2010 可以将阵列开到最大?

用动态产生的看看吧

如果已知边的数量不会太多的话改用adjacency list存图

用new去产生动态阵列

有测试过动态分配了~结果一样不能~会卡住

相邻矩阵没办法算太大的图 一定得换否则就是要找sparse matrix的函式库来用

推楼上，存一大堆0非常浪费空间，我是自己写啦

我算了一下大概是1G个元素 还好吧64bit下应该要得到这么大块没问题

第一感会想要用adjacency list做,但如果要配合算法用sparse matrix应该可以更动较少的程式码完成

哪个最短路径算法一定要用 matrix?

0X7fffffff在以前是VC的debug limit 最新版不知道还有没有这限制，试试看把他改用release build看看另外像这种算法一定要找出lazy evalution method用mapping的方式 只new需要的node在对应到一张map上一口气就急吼吼的不管有用没用先alloc再说 就有这问题另外你是用什么type去要[x][y]?喔对上面有人提到了 sparse matrix XD

不好意思~我没什么接触到sparse matrix~我会去了解内容我是取得档案笔数后~再去用循环来动态的new 二维阵列

boost有提供sparse matrix，可以用用看

用 adjacent list 呀...对每个点用个 vector<int> 存谁与他相邻直接用矩阵的话就算是 O(E log V) 的算法也会变 O(V^2)