python實現A*搜索算法的學習

維基百科：node A*算法：一種在圖形平面上，有多個節點的路徑，求出最低經過成本的算法。該算法像Dijkstra算法同樣，能夠找到一條最短路徑；也想BFS同樣，進行啓發式的搜索。python 公式：f(n) = g(n) + h(n),g(n)表示起點到任一點n的實際距離，h（n）表示任一點n到目標頂點的估算距離。算法 特性：a，若h（n）爲0，只需求出g(n),既求出起點到任一點的最短路徑，則

>>阅读原文<<