A*算法

from：https://www.cnblogs.com/21207-iHome/p/6048969.html  Dijkstra算法 　　迪傑斯特拉（Dijkstra）算法是典型的最短路徑的算法，由荷蘭計算機科學家迪傑斯特拉於1959年提出，用來求得從起始點到其他所有點最短路徑。該算法採用了貪心的思想，每次都查找與該點距離最近的點，也因爲這樣，它不能用來解決存在負權邊的圖。解決的問題可描述爲：在

>>阅读原文<<