规划算法（学习资料，更新中）

(9条消息) 机器人书籍分享_principles of robot motion 中文_UnlightedOtaku的博客-优快云博客

一、综述：

(80 封私信 / 82 条消息) 蚁群算法的优势在哪里？ - 知乎 (zhihu.com)

带权图分为有向和无向，

无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法；

有向图的最短路径算法有dijkstra算法和floyd算法。

算法就是用来解决各类问题的，比如题主问题中的最短路径问题。

在数学领域，根据问题本身的复杂度是有分类的。

简单来说，问题分为P问题，NP问题，NPC问题，NP-hard问题。

P是多项式这个单词的首写字母，即Polynomial，【这里指多项式时间】

P问题意为：总能找到相应的经典算法 在多项式时间 里面得出最优解。

NP问题意为 不能确定是否能找到相应算法 能够在多项式时间内 得出最优解。

NPC问题可以理解成NP问题中最难（复杂度最高）的问题，也就是说很难找到相应算法 能够在多项式时间内得出最优解。

NP-hard问题可以简单理解成找不到相应算法 能够在多项式时间内得出最优解。

所有对NP问题的研究都集中在一个问题上，即究竟是否有P=NP？通常所谓的“NP问题”，其实就一句话：证明或推翻P=NP。目前进度不理想，不多说了。四者之间的关系，有兴趣看图，没兴趣跳过，不影响。

二、综合 

(9条消息) 机器人控制与轨迹规划_飞舞哲的博客-优快云博客

三、书

(9条消息) 【轨迹规划】Trajectory planning for automatic machines and robots_vrijheid的博客-优快云博客_轨迹规划 电子凸轮

(9条消息) 路径规划与轨迹规划学习3——曲线插值法_Wccp的博客-优快云博客_双圆弧段曲线

(9条消息) 详解样条曲线（上）（包含贝塞尔曲线）_天真的和感伤的想象家的博客-优快云博客_样条曲线

(9条消息) 样条曲线(下)之插值问题(贝塞尔曲线、B样条和一般样条曲线插值)_天真的和感伤的想象家的博客-优快云博客_b样条插值

(9条消息) 路径规划_Wccp的博客-优快云博客