软件知识窗
软考与信息技术题库平台
题目
资料
资讯
登录
VIP会员
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库大全
题目详情
Kruskal算法在求解最小生成树时,主要依据的是什么?
A.
顶点的顺序
B.
边的权重
C.
图的密度
D.
图的连通性
优质解答
答案
B
解析
Kruskal算法是基于边的权重,按权重从小到大依次选择边,并通过并查集判断是否形成环,从而构建最小生成树。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
计算机软件基础
单选题
中等
AI生成
上一题
下一题