matlab最小生成树保持忙碌

Question

我在matlab工具箱中使用grMinSpanTree函数。但是，当节点数量很高时，代码执行没有结束，它仍处于永久繁忙的状态。

我尝试了很多样本​​，当节点数低于4000时，它们都运行良好。但是当我尝试使用8000节点的节点时，我运行了几个小时仍然没有结果。

我只是图论和matlab的初学者。有什么理由可能导致死循环吗？

Answer 1

如果E是边数，V是顶点数，则此贪心算法在O(E * V)中运行。

因此，当E和V增加时，时间增长是二次的。没有死循环。

此外，所需的内存空间也会增加，可能会迫使您的计算机进行交换，从而大幅增加总体时间。