局部路径规划专栏之3.3：佛洛依德floyd路径平滑算法

系列文章目录

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
TODO:写完再整理

---

前言

机器人局部轨迹规划相关教程及博客请关注专栏：
https://blog.csdn.net/qq_35635374/article/details/138174730

本文先对佛洛依德路径平滑算法做个简单的介绍，具体内容后续再更，其他模块可以参考去我其他文章

在图搜索算法的领域中，常见的如A*算法等，其搜索出的路径往往呈现出“锯齿”状的特点。这种“锯齿”现象主要是由于算法在搜索过程中，以最短路径为目标，而忽视了路径的平滑性。因此，虽然这些算法能够有效地找到最短路径，但所得路径往往并非最优解，尤其在实际应用中可能会带来一些不便。

为了解决这个问题，佛洛依德路径平滑算法被提出并广泛应用。该算法的主