2022-10-17 全局 局部路径规划

Ⅰ全局路径规划

1.Dijkstra算法（DJ特斯拉）

核心：是从一个节点遍历其余各节点的最短路径算法，解决的是有权图中最短路径问题。

以下这个视频是操作原理示意：

【算法】最短路径查找—Dijkstra算法_哔哩哔哩_bilibili

简单原理示意

2.蚁群算法

蚁群算法

核心在于信息素的引入

以下这个视频是操作原理示意：

【数之道 04】解决最优路径问题的妙招-蚁群ACO算法_哔哩哔哩_bilibili

3.动态规划

关于这个问题，下视频简介清晰，远离易懂：

10分钟彻底搞懂“动态规划”算法_哔哩哔哩_bilibili

10分钟彻底搞懂“动态规划”算法_哔哩哔哩_bilibili

4.A算法 A*算法

以下这个是C++的代码算法分析：

【Unity】简单粗暴 10分钟理解A*寻路算法 附源码_哔哩哔哩_bilibili

什么是八数码问题：

启发式搜索解决八数码问题_哔哩哔哩_bilibili

什么是曼哈顿距离：

什么是曼哈顿距离？_哔哩哔哩_bilibili

A算法与A*算法，这个讲的挺理论，略长：

52. A算法与A*算法_哔哩哔哩_bilibili

看完上面这个再回头看第一个，通透！