Prim算法求最小生成树的时间为(),对()图比较有利。
对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。 A.完全图B.连通图C.稀疏图D.稠密图
什么样的连通图其最小生成树是唯一的？用Prim和Kruskal算法求最小生成树的时间复杂度各为多少？它们分别更适合于哪类图？
14、Kruskal算法是求加权连通图最小生成树的有效算法。
Kruskal求最小生成树的时间复杂度为O（elge)，适合于稀疏图。
Kruskal算法是求加权连通图最小生成树的精确算法。
4、Kruskal算法是求加权连通图最小生成树的精确算法。
12、Kruskal算法是求加权连通图最小生成树的精确算法。
Kruskal算法是求加权连通图最小生成树的有效算法。