A*算法和Dijkstra算法的matlab实现
A*算法和Dijkstra算法的matlab实现
写在前面:最近看了古月学院的视频课,记录一下我看的东西
这个课是付费的链接在这:古月学院基于栅格地图的机器人路径规划算法指南 • 黎万洪
我自己也是现学现卖,大家可以多去古月学院看看课挺好的
一、简单走一下dj流程:
1.初始状态D为起点,S集合中只有一个起点D,而U集合是未被扩展的节点的集合,此时C和E作为D的邻节点,计算他们的cost.
2.进行第一轮循环,将cost最小的点C添加到U集合中去,并在U集合中删去C。将C作为扩展节点(在程序里面叫做父节点
原创
2021-08-11 20:14:59 ·
887 阅读 ·
0 评论