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

题目详情

单选题 在A*搜索算法中,如何确定一个节点是否应该被扩展?( )

A. 根据节点的代价评估

B. 根据节点的深度

C. 根据节点的启发式函数值

D. 根据节点的父节点

[智慧共享课]人工智能引论课程封面

学科：[智慧共享课]人工智能引论

时间：2024-10-19 01:25:58

相关题目

题目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. 错
Copyright © 2022 津ICP备2021001502号