首页试题详情
难度: 使用次数:138更新时间:2026/03/14
1.
以下哪种图结构最适合使用广度优先搜索(BFS)来求解最短路径问题?
A.有向图
B.无向图
C.带权图
D.无权图
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
D
【解析】
BFS擅长求解无权图中的最短路径问题,因为其是按层数逐步扩展的,能保证到达目标节点的路径是最短的。

查看答案和解析

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

低至 ¥0.1 起

类题推荐:

未分类