题目内容

下列关于图搜索策略说法正确的是____（多选题）

A. 搜索过程中必须记住从目标返回的路径
B. 是一种在图中寻找路径的方法
C. 图的每个节点对应一个状态，每条连线对应一个操作符
D. 搜索过程中必须记住哪些点走过了

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 宽度优先搜索
B. 深度优先搜索
C. A算法
D. A*算法

A. 宽度优先搜索的特点是先生成的节点先扩展
B. 深度优先搜索的特点是先生成的节点先扩展
C. 深度优先搜索的特点是先扩展最新产生的节点
D. 宽度优先搜索的特点是先扩展最新产生的节点

A. α-β剪枝旨在增加其搜索树中由minimax算法评价的节点数量。
B. α-β剪枝旨在增加其搜索树中由minimax算法评价的节点数量。
C. α-β剪枝旨在消除其搜索树中由minimax算法评价的大部分。
D. α-β剪枝旨在减少其搜索树中由minimax算法评价的节点数量。

A. 设计一个估价函数
B. 推算父节点的得分
C. 估算当前节点的得分
D. 估算前一节点的得分