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

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

A

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

B

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

C

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

D

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

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