A*算法
_ONEtoONE_
这个作者很懒,什么都没留下…
展开
-
A*算法
A*算法  Dijkstra算法 迪杰斯特拉(Dijkstra)算法是典型的最短路径的算法,由荷兰计算机科学家迪杰斯特拉于1959年提出,用来求得从起始点到其他所有点最短路径。该算法采用了贪心的思想,每次都查找与该点距离最近的点,也因为这样,它不能用来解决存在负权边的图。解决的问题可描述为:在无向图 G=(V,E) 中,假设每条...转载 2018-10-17 14:16:01 · 529 阅读 · 0 评论 -
global_planner源码学习
简介global_planner负责全局规划,主要利用了A*算法和Dijkstra算法。提供了makeplan接口做全局规划。可以发布geometry_msgs::PoseStamped类型的信息。类简介原创 2019-01-07 20:13:33 · 1170 阅读 · 0 评论