hce_kmu
113年
計算機概論與程式設計
第 15 題
Which of the followings is the path for BFS algorithm? (The starting point is the first element of each of the following path)
- A H→G→A→J→B→C→D→E→F→I
- B B→J→C→E→F→I→D→A→G→H
- C J→A→G→H→B→C→D→E→I→F
- D H→B→D→I→F→G→E→A→C→J
- E H→G→A→J→C→E→I→F→D→B
思路引導 VIP
如果你現在站在一個迷宮的起點，手上有一捆無限長的繩子，而你的目標是找出所有距離起點『剛好兩步』就能到達的房間。在你還沒把所有『距離一步』的房間都走過之前，你會先跨進第三步之外的房間嗎？為什麼？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準判斷出 廣度優先搜尋 (BFS) 的路徑，代表你對圖形走訪的層次感掌握得非常紮實。
廣度優先搜尋的核心邏輯
BFS 的核心在於「層層遞進」，就像水滴落入池塘產生的漣漪。以選項 (A) 為例，從節點 H 出發，我們會優先拜訪距離為 1 的鄰居 G，接著是距離為 2 的 A，再來是距離為 3 的 J。關鍵轉折點在於 J 之後，我們必須先拜訪與 J 直接相連的所有節點（B 與 C），才能再往更深處的 D、E 移動。選項 (A) 嚴格遵守了「先訪完同層、再進入下層」的原則，因此是正確的 BFS 序列。
▼ 還有更多解析內容