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

wa505564 单选题共个子题

本题考查最小生成树Prim算法的核心原理、时间复杂度、适用场景等相关知识点。

Prim算法的核心思想是每次选择连接当前最小生成树顶点集合与外部集合的权值最小的边，将对应外部顶点加入集合

Prim算法的时间复杂度恒为O(E log E)，适合稀疏图的最小生成树求解

Prim算法在执行过程中会产生环，需要额外使用并查集结构判断环的存在

对于包含负权边的带权无向图，Prim算法无法正确求出最小生成树

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析