#算法 A*算法与搜索

授课视频：算法设计与分析(进阶篇) 5.3 1.A*简介 A算法试图寻找best-First算法的最优解，什么情况下可能是最优解？ A算法和分支界限的不同? 分支界限算法的策略主要是剪掉不能得到最优解的侧枝 A*算法的核心是告诉我们在某些情况下, 我们得 到的解一定是优化解, 于是算法可以停止，试图尽早地发现优化解 ，常使用Best-first策略求解优化问题 2. A*算法 2.1 A*算法关键

>>阅读原文<<