圖表搜索 廣度 深度 優先搜索 貝爾曼-福特算法 戴克斯算法 A*搜索算法

圖表搜索 廣度優先搜索 我們以A爲起點，G爲搜索目標。 A向下 有BC 兩個點，選擇B ，C則作爲候選點 B 再向下有 D E 兩個先，選D ，E作爲新的候選點。這些候選點可以使用先進先出 特點的 隊列的數據結構存儲 然後選擇 候選點C 。F ,G添加進候選點。 這時，AB AC 兩條路徑 走完了， C 候選點已用 ，開始使用DE 候選點，BD BE 這兩條路徑也走了。 再到F G候選點 ，發現C

>>阅读原文<<