2.6.2.6.廣度優先搜尋 (Breadth-first Search)
1.Introduction (參考自: http://simonsays-tw.com/web/DFS-BFS/BreadthFirstSearch.html)
是一種圖形(graph)搜索演算法
從圖的某一節點(vertex, node)開始走訪, 接著走訪此一節點所有相鄰且未拜訪過的節點, 由走訪過的節點繼續進行先廣後深的搜尋
以樹(tree)來說即把同一深度(level)的節點走訪完, 再繼續向下一個深度搜尋, 直到找到目的節點或遍尋全部節點
廣度優先搜尋法屬於盲目搜索(uninformed search)是利用佇列(Queue)來處理
2.例子
Last updated
