A*算法的實際應用

A*算法的設計 A*算法,A*(A-Star)算法是一種靜態路網中求解最短路徑最有效的直接搜索方法,也是解決許多搜索問題的有效算法。算法中的距離估算值與實際值越接近,最終搜索速度越快。       A* [1]  (A-Star)算法是一種靜態路網中求解最短路徑最有效的直接搜索方法,也是許多其他問題的常用啓發式算法。注意——是最有效的直接搜索算法,之後涌現了很多預處理算法(如ALT,CH,HL等等
相關文章
相關標籤/搜索