- 3
- 0
- 约6.36千字
- 约 5页
- 2023-09-24 发布于山东
- 举报
2001 级工程硕士―人工智能及应用‖课期末考试试卷(济南)
姓名__________学号__________单位__________
1.填空: 20 分
(1) 在A 算法中,估价函数f(n)=g(n)+h(n) ,其中g(n)为对_______________
_______________________ 的估计值,h(n)为对___________________________
__________________ 的估计值。
(2) 在A 算法中,启发式函数h(n)满足__________ 时称这个算法为A*算法。
(3) 有两个A*算法A1 和A2 ,A2 比A1 有更多的信息,则在搜索结束时,
A1 扩展的结点和A2 扩展的结点相比____________ 。
(4) 在图搜索算法中,在OPEN 表排序时将深度小的结点排在前面的算法
称为_______________ 。
(5) 产生式系统的基本要素包括:_______________, _______________ 和
______________
原创力文档

文档评论(0)