如下圖，由節點 1 開始進行廣度優先搜尋（Breadth-First Search, BFS），當有多個鄰接節點可選擇時，則優先選擇編號較小的節點，下列何者是正確的搜尋順序？
A1 2 3 4 8 5 7 6
B1 2 3 5 8 6 7 4
C1 2 4 3 7 5 6 8
D1 2 4 8 3 5 7 6正確答案
答案與詳解
逐選項解析
A1 2 3 4 8 5 7 6誤加連邊✕ 易錯陷阱
以123開頭等於把3當成1的鄰居，但1只連2、4、8，3屬下一層，此序既非BFS層序也不符小號優先。
B1 2 3 5 8 6 7 4誤用DFS✕ 易錯陷阱
此為優先選小號的DFS走法（1-2-3-5-8-6-7-4），4被放到最後，完全不是廣度優先的逐層佇列順序。
C1 2 4 3 7 5 6 8✕ 易錯陷阱
D1 2 4 8 3 5 7 6✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
