A*算法题解研究

从初始节点S到目标节点G ： S节点有相邻的节点： f(n)=g(n)+h(n) G(n)是移动代价 H(n)是估计成本 第一步： 计算S节点相邻所有节点的F（n） 取最小的F(n)的节点作为下一个节点 假设S 下面是a，b节点 Fa(n)=ga(n)+ha(n) 其中g是实际路径（一般来讲是指路径上的值） h是估计路径（一般来讲是指的标记在节点上的值） Fb(n)=gb(n)+hb(n) 这个时

>>阅读原文<<