A*算法

A*算法原理圖文詳解 首先了解一下A*算法的基本設計思想，以下是援引百度百科的解釋： IT學習者（www.itxxz.com） （A-Star)算法是一種靜態路網中求解最短路最有效的直接搜索方法。 注意是最有效的直接搜索算法。之後涌現了很多預處理算法（ALT，CH，HL等等），在線查詢效率是A*算法的數千甚至上萬倍。 公式表示爲： f(n)=g(n)+h(n), 其中 f(n) 是從初始點經由節點

>>阅读原文<<