首页题目详情

以下哪种图结构最适合使用广度优先搜索(BFS)来求解最短路径问题?

题目配图
A.有向图
B.无向图
C.带权图
D.无权图

优质解答

答案

D

解析

BFS擅长求解无权图中的最短路径问题,因为其是按层数逐步扩展的,能保证到达目标节点的路径是最短的。

查看答案和解析

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

低至 ¥0.1 起

计算机软件基础单选题中等AI生成