2011年12月12日
Java版A星算法
摘要： A星算法步骤： 1.起点先添加到开启列表中 2.开启列表中有节点的话，取出第一个节点，即最小F值的节点 判断此节点是否是目标点，是则找到了，跳出 根据此节点取得八个方向的节点，求出G，H，F值 判断每个节点在地图中是否能通过，不能通过则加入关闭列表中，跳出 判断每个节点是否在关闭列表中，在则跳出 判 阅读全文
posted @ 2011-12-12 11:46 尘锋 阅读(4798) 评论(6) 推荐(2) 编辑