登陆题目详情
单选题 如果问题存在最优解,则下面几种搜索算法中,( )可以认为是"智能程度相对比较高"的算法
学科：知识表示与推理（人工智能）
时间：2023-09-06 04:44:16
相关题目
相关作业
题目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. 错误
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
