樹搜索策略（下）

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

>>阅读原文<<