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

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

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

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