下列关于最小生成树（MST）相关算法的描述，正确的是？

第30427题单选题

下列关于最小生成树（MST）相关算法的描述，正确的是？

A

Kruskal算法的时间复杂度只和边数有关，适合处理稀疏图的最小生成树求解

B

Prim算法采用贪心策略，每次选择连接两个不同连通分量的最小权边加入生成树

C

对于顶点数少、边数多的稠密图，Kruskal算法的执行效率普遍优于Prim算法

D

同一无向连通带权图分别用Kruskal和Prim算法求解，得到的最小生成树总权值一定不同

程序运行统计

暂无判题统计

知识点：

算法设计与分析-最小生成树算法

提交0次正确率0.00%

答案解析