A*(A-Star)算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的方法。
公式表示為: 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à)。
標(biāo)簽:
A-Star
算法
短路
函數(shù)
上傳時(shí)間:
2014-01-18
上傳用戶:lhc9102