大家好，小新來為大家解答以上的問題。astar，關(guān)于astar的介紹很多人還不知道，現(xiàn)在讓我們一起來看看吧！

1、A*（A-Star)算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的方法。

2、公式表示為：f(n)=g(n)+h(n)，其中f(n)是節(jié)點n從初始點到目標點的估價函數(shù)，g(n)是在狀態(tài)空間中從初始節(jié)點到n節(jié)點的實際代價，h(n)是從n到目標節(jié)點最佳路徑的估計代價。

本文到此結(jié)束，希望對大家有所幫助。