A*算法的matlab实现GUI界面演示

最新推荐文章于 2023-07-28 01:51:49 发布

原创最新推荐文章于 2023-07-28 01:51:49 发布 · 4.3k 阅读

CC 4.0 BY-SA版权

文章标签：

本文详细介绍了A*算法相较于D算法的优势，通过引入启发函数来指导搜索方向，极大提高了搜索效率。并提供了MATLAB实现A*算法的源代码及GUI演示，展示了从起点到终点的高效路径搜索。

A* 算法不同于D算法的遍历搜索，而是通过增加启发函数，不是盲目的一个一个搜索，通过计算搜索过程当中的当前点与终点的距离和起点的距离作为启发函数指导下一步的搜索方向，能够大大提高搜索的效率。

利用matlab实现A*算法如下图，并用GUI进行界面演示蓝绿色为起点，黄色为终点。

10 条评论

立夏陆之昂 2020.04.11
求问楼主： Error in ==> @(hObject,eventdata)test('pushbutton2_Callback',hObject,eventdata,guidata(hObject)) 怎么解决

KangXi_TangYuan 2019.10.17
能用，界面很好，可惜注释都是英文的
- weixin_46724168回复KangXi_TangYuan 2020.05.01
  [reply]KangXi_TangYuan[/reply]你能用？
- lalal_a回复KangXi_TangYuan 2020.01.18
  [reply]KangXi_TangYuan[/reply]我下载的用不了

haijiaoren 2019.05.31
为什么我下载的A*算法也是遍历式搜索
- Jared Zhao回复haijiaoren 2019.07.29
  [reply]haijiaoren[/reply] 你下载的可以用吗，我的怎么这么多错。索引超出数组元素的数目(0)。出错 A_GUI>pushbutton2_Callback (line 142) f(start_node) = H(start_node); 出错 gui_mainfcn (line 95) feval(varargin{:}); 出错 A_GUI (line 42) gui_mainfcn(gui_State, varargin{:}); 出错 matlab.graphics.internal.figfile.FigFile/read>@(hObject,eventdata)A_GUI('pushbutton2_Callback',hObject,eventdata,guidata(hObject)) 计算 UIControl Callback 时出错。