在启发式搜索中,____提供一个评定侯选扩展节点的方法,以便确定哪个节点最有可能在通向目标的最佳路径上。
A. 最优函数
B. 测试函数
C. 估价函数
D. 区间函数
查看答案
下列关于图搜索策略说法正确的是____(多选题)
A. 搜索过程中必须记住从目标返回的路径
B. 是一种在图中寻找路径的方法
C. 图的每个节点对应一个状态,每条连线对应一个操作符
D. 搜索过程中必须记住哪些点走过了
下列属于盲目式搜索的是____(多选题)
A. 宽度优先搜索
B. 深度优先搜索
C. A算法
D. A*算法
宽度优先搜索与深度优先搜索有何区别____(多选题)
A. 宽度优先搜索的特点是先生成的节点先扩展
B. 深度优先搜索的特点是先生成的节点先扩展
C. 深度优先搜索的特点是先扩展最新产生的节点
D. 宽度优先搜索的特点是先扩展最新产生的节点
关于α-β剪枝的陈述哪些是正确的?(多选)
A. α-β剪枝旨在增加其搜索树中由minimax算法评价的节点数量。
B. α-β剪枝旨在增加其搜索树中由minimax算法评价的节点数量。
C. α-β剪枝旨在消除其搜索树中由minimax算法评价的大部分。
D. α-β剪枝旨在减少其搜索树中由minimax算法评价的节点数量。