人工智能课程笔记(2)通过搜索进行问题求解 - B

3.5 有信息(启发式)的搜索策略 上一篇博文里简单介绍了不同的无信息搜索策略,这一节来接着介绍有信息搜索策略。 首先我们需要有一个概念,什么是有信息的搜索策略? ANS:使用问题本身的定义之外的特定知识进行搜索的策略。 3.5.1 贪婪最佳优先搜索(greedy best-first search) 该算法试图扩展离目标最近的结点,可以更快求解。它只采用启发式信息来进行类似深度优先搜索的算法搜索
相关文章
相关标签/搜索