Kruskal算法求最小生成树的时间为(),对()图比较有利。
题目
Kruskal算法求最小生成树的时间为(),对()图比较有利。
相似考题
更多“Kruskal算法求最小生成树的时间为(),对()图比较有利。 ”相关问题
-
第1题：
Kruskal求最小生成树的时间复杂度为O（elge)，适合于稀疏图。
连通图中没有相同边权的图,其最小生成树是唯一的。 Prim 和 Kruskal 算法求最小生成树的时间复杂度分别为 O(n 2 ) 和 O(elog 2 e) 。 Prim 算法更适合于稠密图, Kruskal 算法更适合于稀疏图。 -
第2题：
4、Kruskal算法是求加权连通图最小生成树的精确算法。
正确 -
第3题：
Kruskal算法是求加权连通图最小生成树的有效算法。
正确 -
第4题：
Kruskal算法是求加权连通图最小生成树的精确算法。
正确 -
第5题：
12、Kruskal算法是求加权连通图最小生成树的精确算法。
正确