在函數內部定義的數組儲存在棧中，而棧的大小是有限制的，並不是你電腦的全部內存。不同平臺下的棧大小不同，也可以用編譯參數設定不同的棧尺寸。你的數組大小超過了棧許可的空間，從邏輯上當然看不出問題，而你又使用C99的VLA，當然更讓你看不出問題。對C99的VLA不以為然，我也不是第一次說的了，你這次恰好給了一個現成例子而已，好。

還有哦，你不要以為棧的大小是1M（微軟編譯器）或4M（gcc編譯器），就可以用盡哦，函數壓棧、其他局部數據等等，都要用棧空間，關鍵是剩下多少空閒的你可用，那可是隨著程序運行而動態變化的，不要以為偶然一次成功，就當這樣寫對了。

[ 本帖最后由 TonyDeng 于 2015-10-12 16:53 编辑 ]

這樣龐大的數據，應該在堆中分配空間，或者直接用全局數組，後者連指針指來指去的開銷和繁瑣也省了。

這個Edge數組是長程起作用的，生存期長（與程序共始終），可見域廣（多處用到），在邏輯上本來就應該是全局數據，放在函數內部，就是拗邏輯的。這些都是編程時應該思考到的，以前做習題時的小打小鬧，放到現實運用中，會失效的。

[ 本帖最后由 TonyDeng 于 2015-10-12 16:47 编辑 ]

那么应该是程序的问题么？但是我查看了好多好多边，真的没有发现问题，代码的主要功能是输入顶点数和边数，用迪杰斯特拉算法来寻找最短路径，并记录所用时间，求版主帮忙看看到底有什么问题啊。

何況，你這代碼的問題，也不僅僅是空間不夠那麼簡單。聲明Edge[n][n]在前，此時n的値未知（隨機的），但動態接收的n實際値在後，誰知道你到底在哪一行上崩潰。你說以前小値能過，我都甚表懷疑。要知道在哪一行上出問題，其實也很容易，懷疑哪一行，就在哪一行的前後寫printf("hello")，如果這個hello出現了，那麼出錯在此行之後，否則在前，這叫二分查找法，你學算法在前，要知道運用。

哦哦 刚看到还有第二页我再看看

是的，设置为全局变量之后就没问题了谢谢版主

嗯嗯，那个我说的小值能用是把n值改为数值，感谢版主，今天真的是长知识了，谢谢