1） dijstra， 單元最短路徑； 1個已知源點(diǎn)到其他所有每個點(diǎn)的最短路徑。 n-1個最短路徑一次性都求出來。

2）floyd，任意兩點(diǎn)間最短路。n*n個最短路徑。

3）bsf， best search first，? 每次選擇（下一個點(diǎn)到目標(biāo)點(diǎn)最近的）點(diǎn)作為下一個選擇。 估計方式可以有方向、絕對坐標(biāo)等。。。

4）A star， f = g + h；從待選擇點(diǎn)列表中， 對每個點(diǎn)做預(yù)測： ? g為當(dāng)前已經(jīng)過點(diǎn)的代價； h為當(dāng)前點(diǎn)到目標(biāo)點(diǎn)的估計代價； 選擇f最小的點(diǎn)作為下一個點(diǎn)。

http://blog.renren.com/share/413364044/15400938012?? ==================

http://www.189works.com/article-51515-1.html

http://www.th7.cn/Program/cp/2012/04/04/68141.shtml

5）最優(yōu)性剪枝（上下界剪枝、α-β剪枝算法）。 記錄當(dāng)前可行解中的最優(yōu)解； 當(dāng)搜索過程中已無法產(chǎn)生好過最優(yōu)解時， 則提前回溯。

總結(jié)

以上是生活随笔為你收集整理的关于路径搜索的算法， 可能用到的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。