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

vv291999 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析