(9条消息) 机器人书籍分享_principles of robot motion 中文_UnlightedOtaku的博客-CSDN博客
一、综述：
(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条消息) 机器人控制与轨迹规划_飞舞哲的博客-CSDN博客
三、书
(9条消息) 【轨迹规划】Trajectory planning for automatic machines and robots_vrijheid的博客-CSDN博客_轨迹规划 电子凸轮
(9条消息) 路径规划与轨迹规划学习3——曲线插值法_Wccp的博客-CSDN博客_双圆弧段曲线
(9条消息) 详解样条曲线（上）（包含贝塞尔曲线）_天真的和感伤的想象家的博客-CSDN博客_样条曲线
(9条消息) 样条曲线(下)之插值问题(贝塞尔曲线、B样条和一般样条曲线插值)_天真的和感伤的想象家的博客-CSDN博客_b样条插值