Last updated 6 years ago
是一種圖形(graph)搜索演算法
從圖的某一節點(vertex, node)開始走訪, 接著走訪此一節點所有相鄰且未拜訪過的節點, 由走訪過的節點繼續進行先廣後深的搜尋
以樹(tree)來說即把同一深度(level)的節點走訪完, 再繼續向下一個深度搜尋, 直到找到目的節點或遍尋全部節點
廣度優先搜尋法屬於盲目搜索(uninformed search)是利用佇列(Queue)來處理
