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

第30966题单选题

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

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

A

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

B

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

C

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

D

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

程序运行统计

暂无判题统计

知识点：

图论-最小生成树-Prim算法

提交0次正确率0.00%

答案解析