A star与RRT搜索的速度和效率对比，A satr和Rapidly Exploring Random Trees

在阅读最近的几年的路径规划相关论文时，发现很多文章对于路径搜索都采用了RRT(Rapidly Exploring Random Trees)系列算法。
如果你对RRT没有进行深入地代码实现和实验对比，你可能会有这样的疑惑，这种随机撒点的方式搜索路径，跟买彩票一样，运气差的话可能要很久，就算运气好也不会快到哪儿去？至少我曾今也有这样的想法，哈哈！
我查看了很多博客以及论文，都没有找到相关的对比实验，这里我将通过实验对A star和RRT进行一些探索！
注意：下文只比较速度和内存的消耗，不比较轨迹的长短！
1. 提示
通过这篇博客你可以获得的信息：
A star和RRT的速度对比结果A star和RRT对计算机内存的占用结果
这篇博客我主要是强调对比试验的的结果，所以你不能获得以下内容：
不提供完整的算法实现不提供源代码不详细介绍算法细节
2. 算法实现的大致思路
A star 对于A star算

A star与RRT搜索的速度和效率对比，A satr和Rapidly Exploring Random Trees最先出现在Python成神之路。