摘要：
快速搜索随机树(Rapid-exploration Random Tree,RRT)算法是一种在完全己知的环境中通过随机采样扩展搜索的算法 **特点：**RRT算法是概率完备的，如果规划时间足够长，如果确实存在一条可行的最优路径，RRT是可以找出这条路径的。但这里存在限制条件，如果规划时间不够长，迭 阅读全文
摘要：
Floyd算法适用于APSP(All Pairs Shortest Paths，多源最短路径)，是一种动态规划算法，稠密图效果最佳，边权可正可负。此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于Dijkstra算法，也要高于SPFA算法。 优点：容易理解，可以算出任意两个节点之间的最短距 阅读全文
摘要：
Dijkstra算法可以计算出在有权图中从某个起点出发到其他任何一点的最短路径长度 算法思想： 迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。 定义起点s，终点t，集合U表示还没有找到起点到该点的最短路径的点的集合，集 阅读全文