A*算法淺析

很久沒寫博客了，今天就來講講A*算法吧。 前言： 比賽中，搜索是一種簡單有效的拿分方法。但搜索也分很多種，如何搜索效率更高，可以拿到更多分，是一個很有意義的問題。 A*作爲一種高效的、應用廣的搜索算法，是我們所必須掌握的。 定義： 讓我們先看看A*算法的定義： A*（A-Star）算法是靜態路網中求解最短路徑的最有效的搜索算法之一，也是解決許多搜索問題的有效算法。 算法中的距離估算值與實際值越接近

>>阅读原文<<