在下列的圖形中，從節點A 開始作深度優先搜尋（depth first search, DFS），則走訪節點的順序可能為下列何者？ A B C D E F G
AABEFCDG
BABFGCDE正確答案
CABFECGD
DABECDGF
答案與詳解
逐選項解析
AABEFCDGDFS走訪順序✕ 錯誤
ABEFCDG 在走訪 E 後跳到 F，再回到 C、D，不符合 DFS 沿路徑深入再回溯的特性，較接近 BFS 或其他走訪方式。
BABFGCDEDFS走訪順序✓ 正確
ABFGCDE 從 A 到 B 後繼續深入至 F、G，回溯後再走訪 C、D、E，符合深度優先搜尋先深入再回溯的走訪邏輯，為正確答案。
CABFECGD✕ 錯誤
DABECDGF✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
