相关考题
-
单项选择题
在A*搜索算法中，f（n）表示节点n的估价函数，f*（S0）表示最优路径代价，则没有被选作扩展的节点n必有（）。
A.f（n）≤f*（S0）
B.f（n）>f*（S0）
C.f（n）< f*（S0）
D.f（n）³f*（S0） -
判断题
代价树搜索策略要求OPEN表中的节点按照节点代价从小到大进行排序；A*搜索策略要求OPEN表中的节点按照节点的估价函数值从小到大进行排序（）。 -
单项选择题
下列状态空间搜索策略中，哪种属于启发式搜索策略（）。
A.深度优先搜索
B.广度优先搜索
C.A*搜索
D.代价树搜索
