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

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

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

4）A star， f = g + h；從待選擇點列表中， 對每個點做預測： ? g為當前已經過點的代價； h為當前點到目標點的估計代價； 選擇f最小的點作為下一個點。

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）最優性剪枝（上下界剪枝、α-β剪枝算法）。 記錄當前可行解中的最優解； 當搜索過程中已無法產生好過最優解時， 則提前回溯。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。