如何在完整的无向图中找到最小生成树?

时间:2015-03-02 18:27:00

标签: algorithm graph minimum-spanning-tree

有完整的无向图,其中大约有10000个顶点。有没有更好的方法来找到最小生成树,而不是Kruskal算法,Prim算法或Borůvka's algorithm

0 个答案:

没有答案