A算法與A*算法區別

  A算法由 f(n)=g(n)+h(n) 倆個因素決定， g(n) 是這一步的代價函數, h(n) 是這一步的預估函數；   對於A*算法來講，評判函數也是 f(n)=g∗(n)+h∗(n) 這個，只不過加了約束條件， g∗(n) >0， h∗(n)<=任意h(n) ；   以上只不過是定義，對於一個實例來講， h(n) 由不少種， h(n) 只是估值函數的一個集合，有各類方法 h1(n) h2

>>阅读原文<<