计算机 选择题 简单

宽度优先搜索 — 计算机选择题

人工智能导论(大学通用) 搜索策略 AI 三重审校通过

题目
在有限分支的状态空间中,边代价均相同且搜索树深度有限。关于宽度优先搜索(BFS),哪项正确? A. 使用后进先出栈逐层扩展,首个解必为最浅解 B. 使用先进先出队列逐层扩展,首个解为最浅解 C. 使用先进先出队列优先扩展最深层节点,首个解为最浅解 D. 使用先进先出队列逐层扩展,但首个解不一定为最浅解