首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
Kruskal算法在求解最小生成树时,主要依据的是什么?
A.顶点的顺序
B.边的权重
C.图的密度
D.图的连通性
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
B
【解析】
Kruskal算法是基于边的权重,按权重从小到大依次选择边,并通过并查集判断是否形成环,从而构建最小生成树。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类