下列关于最小生成树算法的描述中,正确的是?

kn541165 单选题 共 个子题

本题考查Prim、Kruskal两种经典最小生成树算法的核心特性、适用场景以及最小生成树的基本性质。

A

Kruskal算法的时间复杂度仅与边数相关,更适合处理稀疏图的最小生成树求解

B

Prim算法的时间复杂度仅与顶点数相关,不适合处理稠密图的最小生成树求解

C

Kruskal算法的核心逻辑是从指定起始顶点出发,逐步扩展顶点构建生成树

D

任意带权连通无向图的最小生成树是唯一的,与使用的算法无关

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