BFS廣度優先遍歷尋找最短路徑(超詳細實現過程)

廣度優先遍歷尋找最短路徑java       最近一直想搞A*算法，發現有部分沒理解清楚。因而找到了廣度優先遍歷尋路算法學習了下，想看看可不能夠對寫A*有什麼幫助。廣度優先遍歷尋路算法自己並不難，歸納來講就是像雷達同樣，一層一層進行尋找目標點。當找到目標點後進行回溯。從而找到最佳路徑。也就是說每走一步都要找到到達該點的最短的路徑，最終獲得到達全部點的最短路徑。算法 廢話很少說上代碼。具體解釋在代碼

>>阅读原文<<