产生式系统的搜索策略讲义课件(PPT 68页)

目录
3.1回溯策略
3.2 图搜索策略
3.3 启发式图搜索策略
1）A算法
2）爬山算法
3）分支界限算法
4）动态规划算法
5）A*算法

 

3.1回溯算法 
3.2图搜索策略
图搜索策略
深度优先算法
宽度优先算法
3.3启发式图搜索策略
3.1.1A算法
3.3.2爬山算法
3.3.3分支界限算法f(n)=g(n)
3.3.4动态规划算法
A算法总结
3.3.5   A*算法（最佳图搜索算法）
3.3.6h函数和A*算法的关系
3.37 h函数单调性限制
3.38A*算法示例
本章算法汇总
本章例题汇总

..............................