Ⅰ全局路徑規(guī)劃
1.Dijkstra算法(DJ特斯拉)
核心:是從一個節(jié)點遍歷其余各節(jié)點的最短路徑算法,解決的是有權(quán)圖中最短路徑問題。
以下這個視頻是操作原理示意:
【算法】最短路徑查找—Dijkstra算法_嗶哩嗶哩_bilibili
簡單原理示意
2.蟻群算法
蟻群算法
核心在于信息素的引入
以下這個視頻是操作原理示意:
【數(shù)之道 04】解決最優(yōu)路徑問題的妙招-蟻群ACO算法_嗶哩嗶哩_bilibili
3.動態(tài)規(guī)劃
關(guān)于這個問題,下視頻簡介清晰,遠離易懂:
10分鐘徹底搞懂“動態(tài)規(guī)劃”算法_嗶哩嗶哩_bilibili
10分鐘徹底搞懂“動態(tài)規(guī)劃”算法_嗶哩嗶哩_bilibili
4.A算法 A*算法
以下這個是C++的代碼算法分析:
【Unity】簡單粗暴 10分鐘理解A*尋路算法 附源碼_嗶哩嗶哩_bilibili
什么是八數(shù)碼問題:
啟發(fā)式搜索解決八數(shù)碼問題_嗶哩嗶哩_bilibili
什么是曼哈頓距離:
A算法與A*算法,這個講的挺理論,略長:
看完上面這個再回頭看第一個,通透!