隊列和廣度優先(BFS)搜索

BFS:全稱Breadth First Search,寬度優先搜索，又稱廣度優先搜索 如上圖： 使用 BFS 來找出根結點 A 和目標結點 G 之間的最短路徑。 步驟如下： 1：根節點A節點放入隊列，將與A相鄰的節點放入隊列即隊列中元素爲ABCD 2：A出隊，將與隊頭B相鄰的節點放入隊列，此時隊列元素爲BCDE 3：B出隊，將與隊頭C相鄰的元素放入隊列，此時隊列元素爲CDEF 4：C出隊，將與隊頭

>>阅读原文<<