简答题一
要求
- 在下图所示中,有S代表起始节点,G代表中止节点,图中边上的数值代表在转移过程中产生的代价值,而节点旁边的值为到目标的启发值。
要求:(每个节点扩展后的字节点,按字母顺序从左到右放置)
1)给出图中从S到G的深度优先搜索、广度优先搜索路径
2)给出图中从S到G的A*搜索路径
3)图中给出的启发式值是不是 可容许启发式(admissible heuristic)?(给出计算说明)
解答
简答题二
要求
《消解原理》(20分)
已知前提:每个储蓄钱的人都获得利息。
用消解原理证明:如果没有利息,那么就没有人去储蓄钱。
解答
简答题三
要求
解答
实验 四
要求
A*算法实验(35分)(本实验的结果提交,在超星上传附件)
Ø 实验目的:
熟悉和掌握启发式搜索的定义、估价函数和算法过程,并利用A*算法求解N数码难题,理解求解流程和搜索顺序。
Ø 实验原理:
A*算法是一种有序搜索算法,其特点在于对估价函数的定义上。对于一般的有序搜索,总是选择f值最小的节点作为扩展节点。因此,f是根据需要找到一条最小代价路径的观点来估算节点的,所以,可考虑每个节点n的估价函数值为两个分量:从起始节点到节点n的代价以及从节点n到达目标节点的代价。
Ø 实验内容:
-
分别以8数码和15数码为例实际求解A*算法。
-
画出A*算法求解框图。
-
分析估价函数对搜索算法的影响。
-
分析A*算法的特点。
Ø 要求:
-
A*算法流程图和算法框图。
-
试分析估价函数的值对搜索算法速度的影响。
-
根据A*算法分析启发式搜索的特点。
-
提交程序清单。
解答模板
想知道的联系Q:1779577489
别抄袭别抄