下列关于常规版本最小生成树算法（无特殊优化）的描述中，正确的是？

第30423题单选题

下列关于常规版本最小生成树算法（无特殊优化）的描述中，正确的是？

假设求解对象为无向连通带权图，算法均采用最基础的通用实现版本

A

Kruskal算法的时间复杂度仅与图的边数相关，更适合处理边稀疏的无向连通图

B

Prim算法的时间复杂度仅与图的顶点数相关，更适合处理边稀疏的无向连通图

C

只要图中存在权值相同的边，求解得到的最小生成树就一定不唯一

D

Kruskal算法构造生成树的过程中天然不会产生环，无需额外做环路检测

程序运行统计

暂无判题统计

知识点：

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

提交0次正确率0.00%

答案解析