问题 单项选择题

为了在状态空间树中(),可以利用LC-检索(Least Cost Search)快速找到一个答案节点。

A.进行遍历

B.找出最优的答案节点

C.找出任一个答案节点

D.找出所有的答案节点

答案

参考答案:B

解析:

[要点解析] 在状态空间树中,定义为节点的成本函数,g(X)为从节点向X到达一个答案节点所需做的附加工作的估计函数,h(X)为从根节点到节点X的成本,则用成本估计函数=f(h(X)+g(X))选择下一个E-节点的检索策略总是选取值最小的活节点作为下一个E-节点,因此这种检索策略称为最小成本检索,简称LC-检索(Least Cost Search)。 在状态空间树中找出最优的答案节点,就可以利用LC-检索快速找到一个答案节点。根据定义在进行 LC-检索时,为避免算法过分偏向于做纵深检查,应该在成本估计函数中考虑根节点到当前节点的成本 (距离)。

单项选择题
问答题 简答题