计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
计算机软件基础
单选题
中等
以下哪种图结构最适合使用广度优先搜索(BFS)来求解最短路径问题?
A
有向图
B
无向图
C
带权图
D
无权图
查看解析
上一题
下一题
正确答案:D
解析
BFS擅长求解无权图中的最短路径问题,因为其是按层数逐步扩展的,能保证到达目标节点的路径是最短的。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
图的遍历算法(BFS、DFS)
相关题目
•
下列哪种图的遍历算法使用队列结构进行数据存储?
•
深度优先搜索(DFS)算法通常用于哪种场景中?
•
广度优先搜索(BFS)算法的原理是?