2014年8月20日
A星算法
摘要： 在地图中每个方格都有两个属性，一是方格是否可通行，二是指向其父结点的指针。A星算法中有几个相当重要的元素：第一个就是指向其父结点的指针。第二个就是OPEN表。第三个就是CLOSE表，这两张表的具体作用我们在后面边用边介绍。第四个就是每个结点的F值(F值相当于图结构中的权值)。F=H+G其中H值为从网... 阅读全文
posted @ 2014-08-20 17:31 fym308 阅读(2191) 评论(0) 推荐(0)