Ⅰ全局路径规划
1.Dijkstra算法(DJ特斯拉)
核心:是从一个节点遍历其余各节点的最短路径算法,解决的是有权图中最短路径问题。
以下这个视频是操作原理示意:
【算法】最短路径查找—Dijkstra算法_哔哩哔哩_bilibili
2.蚁群算法
核心在于信息素的引入
以下这个视频是操作原理示意:
【数之道 04】解决最优路径问题的妙招-蚁群ACO算法_哔哩哔哩_bilibili
3.动态规划
关于这个问题,下视频简介清晰,远离易懂:
10分钟彻底搞懂“动态规划”算法_哔哩哔哩_bilibili
4.A算法 A*算法
以下这个是C++的代码算法分析:
【Unity】简单粗暴 10分钟理解A*寻路算法 附源码_哔哩哔哩_bilibili
什么是八数码问题:
什么是曼哈顿距离:
A算法与A*算法,这个讲的挺理论,略长:
看完上面这个再回头看第一个,通透!