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

na263708 单选题 共 个子题

以下描述均针对带权无向连通图的最小生成树求解场景，默认讨论无特殊优化的基础实现。

A

Prim算法的核心思想是每次选择全局权值最小的边加入生成树集合，只要不产生环就保留

B

使用邻接矩阵存储图时，Prim算法的时间复杂度为O(n²)，其中n为图的顶点总数

C

Prim算法相较于Kruskal算法，更适合处理边数远小于顶点数的稀疏图场景

D

Prim算法执行过程中，已经加入最小生成树的顶点集合可以存在多个连通分量

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧