從圖中的節點 a 開始進行廣度優先搜尋（Breadth first search，簡稱 BFS），產生的廣度優先擴張樹（BFS spanning tree）可能為下列何者？
A[圖形選項 A]
B[圖形選項 B]正確答案
C[圖形選項 C]
D[圖形選項 D]
答案與詳解
逐選項解析
A[圖形選項 A]BFS 層次錯誤✕ 錯誤
此圖形的節點拜訪順序不符合 BFS 的層次擴張特性，可能混入 DFS 的深優先路徑。
B[圖形選項 B]BFS 正確擴張✓ 正確
此圖形正確呈現從 a 出發的 BFS 層次擴張：先拜訪 a 的所有相鄰節點，再依序向外擴展至下一層。
C[圖形選項 C]✕ 錯誤
D[圖形選項 D]✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
