數據結構與算法——廣度與深度優先搜索

1、廣度優先搜索 廣度優先搜索（BFS，Breadth First Search） 的一個常見應用是找出從根結點到目標結點的最短路徑，其實現用到了隊列。下面用一個例子來講明BFS的原理，在下圖中，咱們BFS 來找出根結點 A 和目標結點 G 之間的最短路徑。java 圖3：BFS例子 node 首先初始化一個隊列Q，將根節點入隊：A A出隊，將與A相鄰的節點入隊，此時隊列爲BCD B出隊，將與B相

>>阅读原文<<