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

vd429317 单选题共个子题

以下描述针对边权均为正的无向连通图的最小生成树求解场景：

Prim算法是基于贪心策略的算法，每次选择连接当前生成树集合和外部顶点的最小权值边加入生成树

Prim算法的时间复杂度仅和边数有关，适合用于稀疏图求解最小生成树

Prim算法在执行过程中，允许生成的子图出现环

Prim算法每次需要从所有未使用的边中选择权值最小的边加入生成树

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析