A*算法

A*算法  Dijkstra算法 　　迪傑斯特拉（Dijkstra）算法是典型的最短路徑的算法，由荷蘭計算機科學家迪傑斯特拉於1959年提出，用來求得從起始點到其他所有點最短路徑。該算法採用了貪心的思想，每次都查找與該點距離最近的點，也因爲這樣，它不能用來解決存在負權邊的圖。解決的問題可描述爲：在無向圖 G=(V,E) 中，假設每條邊 E[i] 的長度爲 w[i]，找到由頂點vs到其餘各點的最短路

>>阅读原文<<