单项选择题
在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.代价树搜索 -
单项选择题
人工智能概念诞生于哪一年的达特茅斯会议（）？
A.1954年
B.1955年
C.1957年
D.1956年
