我想找一个有2000多个节点的图的MST。我所遇到的问题是,我不能使邻接矩阵的大小超过1500X1500 (如果大小大于这个分段错误,因为我们可以创建一个最大10^7大小的数组)。这是怎么做到的呢?
发布于 2016-10-10 21:34:31
这里有许多问题要考虑。
new[]
std::vector
https://stackoverflow.com/questions/39966977
相似问题