盲目与启发式搜索比较 — 计算机选择题
题目
某搜索课程小组在同一状态空间中分别运行宽度优先搜索(BFS)与 A 星搜索,A 星所用的启发函数 h 虽满足可采纳性,但因设计粗糙导致大量节点被重复评估且扩展顺序接近随机。关于本次实验结果在扩展顺序、时间效率与解的最优性三个维度上的比较,下列说法正确的是:
A. h 可采纳故 A 星一定比 BFS 扩展更少节点、耗时更短
B. BFS 与 A 星得到的解都保证最优,两者仅在扩展顺序上不同
C. A 星扩展顺序由 f 值引导可能不同于 BFS 的层次顺序,虽此例中效率劣于 BFS,但因 h 可采纳其解仍最优
D. 由于 A 星本次效率劣于 BFS,说明 h 必然高估了真实代价,其解不保证最优