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

admin2013-05-11 57

问题为了在状态空间树中(58)，可以利用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-检索时，为避免算法过分偏向于做纵深检查，应该在成本估计函数

中考虑根节点到当前节点的成本 (距离)。

转载请注明原文地址:https://kaotiyun.com/show/99RZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)