🔑 名詞卡
BFS（Breadth-First Search，廣度優先搜尋）
🎯 定義
應用於圖形或樹狀結構的搜尋演算法。從起始節點開始，首先訪問其所有相鄰的節點，然後再訪問這些相鄰節點的相鄰節點，依此類推，一層一層地擴散搜尋。
易混淆
- vs DFS：BFS 是「逐層向外擴散」，DFS 是「沿單一路徑深入到底再回溯」。
📖 課文原文「廣度優先搜尋（Breadth-First Search, BFS）：在圖形或樹狀結構。從起始節點開始，首先訪問其所有相鄰的節點，然後再訪問這些相鄰節點的相鄰節點，依此類推，一層一層地擴散搜尋。」