为在状态空间树中(53),可以利用LC£检索(Least Cost Searc - 试题及答案

大家查题吧

2000万题库，覆盖所有考试类目，免费查题

今日已更新 13937 道题

首页 > 职业考试题库1 > 题目详情

为在状态空间树中(53),可以利用LC£检索(Least Cost Searc

2024-02-04 121次软考中级反馈错误加入收藏正确率 : 100%

题目内容：

[单选题]为在状态空间树中(53)，可以利用LC-检索(Least Cost Search)快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该(54)。
A．找出任一个答案结点
B．找出所有的答案结点
C．找出最优的答案结点
D．进行遍历

优质答案解析

王老师

回答题目：2621条

C解析：在状态空间树中，定义c(.)为结点的成本函数，g(X)为从结点向X到达一个结点所需做的附加工作的估计函数，h(X)为从根结点到结点X的成本，则用成本估计函数(X)=f(h(x)+g(X))选择下一个E-结点的检索策略总是选取(.)值最小的活结点作为下一个E-结点，因此这种检索策略称为最小成本检索，简称LC-检索(Least　CoZ　Search)。那么在状态空间树中找出最优的结点，就可以利用LC-检索快速找到一个结点。根据定义在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该在成本估计函数(.)中考虑根结点到当前结点的成本(距离)。
（备注：部分简单试题没有解析）

本题链接：