廣度優先搜尋 (Breadth-first Search)

1.Introduction

• 是一種圖形(graph)搜索演算法

• 從圖的某一節點(vertex, node)開始走訪, 接著走訪此一節點所有相鄰且未拜訪過的節點, 由走訪過的節點繼續進行先廣後深的搜尋

• 以樹(tree)來說即把同一深度(level)的節點走訪完, 再繼續向下一個深度搜尋, 直到找到目的節點或遍尋全部節點

• 廣度優先搜尋法屬於盲目搜索(uninformed search)是利用佇列(Queue)來處理