登陆题目详情
判断题 A* 搜索算法总是能找到最短路径.( )
![[智慧共享课]人工智能引论课程封面](https://tihai-oss-cloud.itihey.com/img/d7ea7086329261ddbccb0e9e00c955b1.jpg)
学科：[智慧共享课]人工智能引论
时间：2024-10-19 01:25:57
相关题目
题目1单选题
以下关于启发函数和评价函数的说法中正确的是( )A. 启发函数不会过高估计从当前节点到目标结点之间的实际代价B. 取值恒为0的启发函数必然是可容的C. 评价函数通常是对当前节点到目标节点距离的估计D. 如果启发函数满足可容性,那么在树搜索A*算法中节点的评价函数值按照扩展顺序单调非减;启发函数满足一致性时图搜索A*算法也满足该性质
题目2单选题
在A*搜索算法中,如何确定一个节点是否应该被扩展?( )A. 根据节点的代价评估B. 根据节点的深度C. 根据节点的启发式函数值D. 根据节点的父节点
题目3判断题
A* 搜索算法总是能找到最短路径.( )A. 对B. 错
题目4判断题
A* 搜索算法的时间复杂度与启发式函数的选择无关.( )A. 对B. 错
题目5判断题
A* 搜索算法只能应用于有向图.( )A. 对B. 错
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
