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

第30415题单选题

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

针对Prim和Kruskal两种常见的最小生成树求解算法，判断以下表述的正确性

A

Kruskal算法的时间复杂度仅与图的边数相关，更适合求解边稀疏的带权连通图的最小生成树

B

Prim算法的时间复杂度与图的顶点数无关，更适合求解边稀疏的带权连通图的最小生成树

C

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

D

带权连通无向图的最小生成树一定不会包含图中权值最大的边

程序运行统计

暂无判题统计

知识点：

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

提交0次正确率0.00%

答案解析