题海让大学四年没有难题
白天模式登陆

题目详情

多选题 在估价函数中,对与g(x)和h(x)下面描述正确的是( )

A. g(x)是从初始节点到节点x的实际代价

B. h(x)是从初始节点x到目标节点的实际代价

C. g(x)是从初始节点到节点x的最优路径的估价代价

D. h(x)是从节点x到目标节点的最优路径的估价代价

人工智能导论课程封面

学科：人工智能导论

时间：2023-09-16 04:22:14

相关题目

相关作业

题目1
单选题
或图通常称为
A. 框架网络B. 语义图C. 博亦图D. 状态图
题目2
单选题
如果问题存在最优解,则下面几种搜索算法中,( )可以认为是"智能程度相对比较高"的算法
A. 宽度优先搜索B. 深度优先搜索C. 有界深度搜索D. 启发式搜索
题目3
多选题
在估价函数中,对与g(x)和h(x)下面描述正确的是( )
A. g(x)是从初始节点到节点x的实际代价B. h(x)是从初始节点x到目标节点的实际代价C. g(x)是从初始节点到节点x的最优路径的估价代价D. h(x)是从节点x到目标节点的最优路径的估价代价
题目4
单选题
依据估价函数f(x)=g(x)+h(x) (其中g(x)为初始节点到节点x已实际付出的代价,h(x)是节点x到目标节点的最优路径的估计代价)对OPEN表中的节点进行排序,并且要求启发函数满足( ),则称这种状态空间图的搜索算法为A*算法
A. h(x)≤h*(x)B. h(x)≠h*(x)C. h(x)≥h*(x)D. h(x)>h*(x)
题目5
单选题
在启发式图搜索策略中,下面描述正确的是( )
A. closed表用于存放已扩展的节点B. open表用于存放已扩展的节点C. open表用于存放所有已生成的节点D. closed表用于存放所有已生成而未扩展的节点
题目6
判断题
在图搜索算法中,如果按估价函数<img src="https://tihai-oss-cloud.itihey.com/img/9d6f17046da938067a9298a3d7aacc71.png"> 作为OPEN表中的结点排序的依据,则该算法就是深度优先算法
A. 正确B. 错误
Copyright © 2022 津ICP备2021001502号