树搜索策略（下）

       前面树搜索策略（上）介绍了树搜索的一些基本算法，树搜索策略（中）通过两个实例具体介绍了分支限界法的思想，本篇主要介绍借助“Best-First”搜索的A*算法。 1. A*算法与分支限界策略的比较        分支限界策略是为了剪掉不能达到优化解的分支，其关键是“界限”。A*算法的核心是告诉我们在某些情况下，我们得到的解一定是最优解，于是算法可以停止。A*算法试图尽早地发现优化解，

>>阅读原文<<