确定性推理与搜索算法 — 信息技术选择题
题目
某智能体在 5×5 网格中从起点(1,1)出发，目标为(5,5)，每步只能向右或向上移动一格，采用宽度优先搜索（BFS）寻找路径。若节点按扩展顺序加入队列，每扩展一个节点即检查是否为目标。下列说法正确的是：A. BFS 找到的第一条到达目标的路径一定不是最短路径 B. 从起点到目标的所有路径长度相同，BFS 找到的是最短路径 C. BFS 找到的路径取决于启发函数 h(n) 的选取 D. BFS 需要估计各节点到目标的距离才能运行
A. BFS 找到的第一条到达目标的路径一定不是最短路径 B. 从起点到目标的所有路径长度相同，BFS 找到的是最短路径 C. BFS 找到的路径取决于启发函数 h(n) 的选取 D. BFS 需要估计各节点到目标的距离才能运行