树搜索策略（下）

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

>>阅读原文<<