登陆题目详情
判断题 对于一个边损耗非负的有限图,采用广度优先树搜索可以得到最优解,并且对每条边加上一个相同的非负损耗c>0之后,最优路径保持不变
![[共享课]人工智能课程封面](https://tihai-oss-cloud.itihey.com/img/cf3bb414b5ea2367f316b2d3561124c7.jpg)
学科：[共享课]人工智能
时间：2024-10-25 04:26:30
相关题目
相关作业
题目1多选题
对于有限状态图上的搜索问题,以下说法正确的有( )A. 深度优先图搜索(BFS)可以保证找到解(如果存在至少一解)B. 一致代价搜索(UCS)不一定总能找到最优解C. 存在广度优先树搜索有解而深度优先树搜索无解的案例D. 存在深度优先树搜索有解而广度优先树搜索无解的案例
题目2多选题
在如下图的八数码问题中,如果A格与B格相邻且B为空,则A可以移动至B.以下可以作为八数码问题的一致启发式函数的有( ).<img src="https://tihai-oss-cloud.itihey.com/img/9f7b233164e43f4a605e3be2d392c85e.png">A. 不在目标位置的数码总数B. 各数码到目标位置的曼哈顿距离总和C. 数码1、2、3、4移动到正确位置的步数D. 都不正确
题目3单选题
在下图八数码问题中,需要通过移动将杂乱的8个方块按照右侧的顺序进行排列,那么该问题的状态空间的大小是( )?<img src="https://tihai-oss-cloud.itihey.com/img/feb172e27c2784719c655359c75c69df.png">A. 9B. 8C. 9*9D. 9
题目4判断题
对于一个边损耗非负的有限图,采用广度优先树搜索可以得到最优解,并且对每条边加上一个相同的非负损耗c>0之后,最优路径保持不变A. 对B. 错
题目5单选题
在下列图搜索问题中,S为起始节点,G1、G2、G3均为目标节点,则采用一致代价找到的解是( )<img src="https://tihai-oss-cloud.itihey.com/img/f61ef9bf59f17ce5fe78d71ec4436357.png">A. G1B. G2C. G3D. 均不可能
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
