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

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
知识点：
图论-最小生成树-Prim算法
提交0次 正确率0.00%
答案解析
上一题 下一题