基本信息

---

下载

文档摘要

---

广度优先搜索优化

From：S.R.

复习广搜

复习广搜

于是我们的出了一个结论：广搜主要应用于在有向无环图中求两状态间最短距离的问题

另外，还有一个很重要的问题，在广搜中，经常会涉及到状态这个问题，那么，什么是状态呢？……

广搜优化涉及的算法

1.哈希判重

2.双向广搜

3.分支定界

4.A*算法

这两个，以后再说……

1.哈希判重

基本思路:

进行广搜时，将已出现过的状态存在哈希表中，以及通过在哈希表中查找，判断当前状态是否出现过。

适用范围：

由于哈希表的特性，哈希判重更适用于较为复杂的状