Matlab Astar算法简单对比分析

(一) 任务描述： 在随机的二维栅格地图中，地图中存在随机给定的静态障碍物，给定路径起点和路径终点，利用 Astar 算法生成最优路径。 （二）算法分析与具体实现Astar 算法是建立 Dijkstra 算法的思想上的，它们在进行图的拓展的时候，每次都选择了具备某种最优性的节点进行拓展，最终，当图结构拓展到目标节点时，对应的路径往往能够满足最优性的要求。而 Astar 算法与Dijkstra 算法

>>阅读原文<<