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
