Kruskal求最小生成树的时间复杂度为O（elge) 适合于稀疏图。
已帮助 人
回答
共1条回复-
连通图中没有相同边权的图,其最小生成树是唯一的。 Prim 和 Kruskal 算法求最小生成树的时间复杂度分别为 O(n 2 ) 和 O(elog 2 e) 。 Prim 算法更适合于稠密图, Kruskal 算法更适合于稀疏图。