EasyLearn--JAVA实现32个经典算法设计(一)：A*算法

A*算法是一种静态路网中求解最短路径最有效的直接搜索方法，其中经典的图形有网格图像以下：java 根据这个图像来对算法进行说明主要思想：该算法又称为启发式算法，启发之处在于公式F=G+H，F为最终结果值，G为所行走的步数，H就是预估值，其中H可根据不一样的策略采用不一样的规则定义，此处使用无视障碍物的最短距离最为预估剩余步数，依次算出起始格周围的最终结果F值，而后取最小值最为下一步要前进的网格，最

>>阅读原文<<