樹搜索策略（下）

       前面樹搜索策略（上）介紹了樹搜索的一些基本算法，樹搜索策略（中）通過兩個實例具體介紹了分支限界法的思想，本篇主要介紹藉助「Best-First」搜索的A*算法。 1. A*算法與分支限界策略的比較        分支限界策略是爲了剪掉不能達到優化解的分支，其關鍵是「界限」。A*算法的核心是告訴我們在某些情況下，我們得到的解一定是最優解，於是算法可以停止。A*算法試圖儘早地發現優化解，

>>阅读原文<<