#算法 A*算法與搜索

授課視頻：算法設計與分析(進階篇) 5.3 1.A*簡介 A算法試圖尋找best-First算法的最優解，什麼情況下可能是最優解？ A算法和分支界限的不同? 分支界限算法的策略主要是剪掉不能得到最優解的側枝 A*算法的核心是告訴我們在某些情況下, 我們得 到的解一定是優化解, 於是算法可以停止，試圖儘早地發現優化解 ，常使用Best-first策略求解優化問題 2. A*算法 2.1 A*算法關鍵

>>阅读原文<<