首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。
为了在状态空间树中(58)，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。
admin
2013-05-11
83
问题
为了在状态空间树中(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(2)
网络地址和端口翻译(NAPT)用于(1)，这样做的好处是(2)。(2010年上半年试题)(2)
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2012年下半年试题)(2)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2)
依据著作权法，计算机软件著作权保护的对象是指()。
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
随机试题
人体浆膜腔下列哪项除外
根据我国民事诉讼法的规定，下列说法中错误的是：()
下列属于共同经营特征的是()。
甲公司是一家材料供应商，拟与乙公司建立长期合作关系，为了确定对乙公司采用何种信用政策，需要分析乙公司的偿债能力和营运能力。为此，甲公司收集了乙公司2021年度的财务报表，相关的财务报表数据以及财务报表附注中披露的信息如下：(1)资产负债表项目：
172，84，40，18，()
甲、乙两人的年龄和正好是80岁，甲对乙说：“我像你现在这么大时，你的年龄正好是我的年龄的一半。”甲今年多少岁?
WebSQLisaSQL-like(71)languageforextractinginformationfromtheWeb．ItscapabilitiesforperformingnavigationofWeb(72)ma
我们的毛发为什么会有颜色呢?毛发的色调主要由两种黑色素构成：真黑色素和类黑色素。真黑色素呈黑色或棕色，类黑色素呈黄色或红色。两者都是在黑色素细胞中酪氨酸酶的作用下，经一系列反应由酪氨酸生成的。两种黑色素的相对含量决定了毛发的颜色。人老了头发变灰
香港体育学院有限公司于2004年10月1日成立，旨在创造一个环境，能够发掘、培训及发展具有体育潜能之运动员，协助他们在体坛追求卓越。
Iwasunawareofthecriticalpointsinvolvedinthisissue,somychoicewasquite
最新回复
(
0
)
