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) 這個時

>>阅读原文<<