matlab - matlab最小生成树保持忙碌

Question

我在 matlab 工具箱中使用 grMinSpanTree 函数。但是，当节点数量很高时，代码执行并没有结束，它会一直处于忙碌状态。

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

我只是图论和matlab的初学者。是否有任何可能导致死循环的原因？

Answer 1

如果E是边V数， 是顶点数，这个贪心算法在O(E * V).

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

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