A* 算法不同于D算法的遍历搜索,而是通过增加启发函数,不是盲目的一个一个搜索,通过计算搜索过程当中的当前点与终点的距离和起点的距离作为启发函数指导下一步的搜索方向,能够大大提高搜索的效率。
利用matlab实现A*算法如下图,并用GUI进行界面演示蓝绿色为起点,黄色为终点。
D算法完美运行的源代码下载地址:https://download.youkuaiyun.com/download/wangmingyang13/10774935
A*算法具体的代码下载地址:https://download.youkuaiyun.com/download/wangmingyang13/10805361