UC知道LC-检索（请各位帮助）
来源：百度知道 编辑：UC知道 时间：2024/06/08 02:35:15
LC-检索是什么？
● 为在状态空间树中_____(53)____，可以利用LC-检索（Least Cost Search） 快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该_____(54)____。
（53）A.找出任一个答案结点 B.找出所有的答案结点
C.找出最优的答案结点 D.进行遍历
（54）A.使用精确的成本函数c(.)来作LC-检索
B.使用广度优先检索
C.使用深度优先检索
D.在成本估计函数ê(.)中考虑根结点到当前结点的成本(距离)
谢谢！~
● 为在状态空间树中_____(53)____，可以利用LC-检索（Least Cost Search） 快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该_____(54)____。
（53）A.找出任一个答案结点 B.找出所有的答案结点
C.找出最优的答案结点 D.进行遍历
（54）A.使用精确的成本函数c(.)来作LC-检索
B.使用广度优先检索
C.使用深度优先检索
D.在成本估计函数ê(.)中考虑根结点到当前结点的成本(距离)
谢谢！~
状态空间树中，定义为节点的成本函数，g(X)为从节点向X到达一个答案节点所需做的附加工作的估计函数，h(X)为从根节点到节点X的成本，则用成本估计函数 选择下一个E-节点的检索策略总是选取 值最小的活节点作为下一个E-节点，因此这种检索策略称为最小成本检索，简称LC-检索（LeastCostSearch）。
在状态空间树中找出最优的答案节点，就可以利用LC-检索快速找到一个答案节点。根据定义在进行LC-检索时，为避免算法过分偏向于做纵深检查，应该在成本估计函数中考虑根节点到当前节点的成本（距离）。
所以：A D
2005年软考的上午试题