02 2023 档案

Dijkstra算法解析
摘要：Dijkstra算法本身是基于贪心，广度优先，动态优化计算最短距离，最好事先了解一下Dijkstra算法本质上是什么，然后再看在路径规划上的应用比较好。这里贴出来Dijkstra算法介绍的知乎文章Dijkstra算法详解 通俗易懂 - 知乎 (zhihu.com)，这里就不做讲解。 示例如下 伪代码 阅读全文
posted @ 2023-02-28 17:51 想飞的猪头 阅读(124) 评论(0) 推荐(0) 编辑
RRT与 RRT*算法解析
摘要：这一节将会记录一下有关RRT算法，代码是基于第五讲-RRT算法原理和代码讲解_哔哩哔哩_bilibili。 RRT和RRT*都是基于采样点的路径规划，都是从空间中随机的选取一个点，并把此点作为树生长的方向。 #经典RRT ##经典RRT的逻辑 首先会在空间中随机产生一个样本点，然后在树中寻找一个距离 阅读全文
posted @ 2023-02-27 17:51 想飞的猪头 阅读(1846) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示