由此圖中的節點 1 開始進行深度優先搜尋（Depth-first search），依搜尋順序列出各節點的結果，應為下列何者？（若同時有多個選擇，請優先挑選數字較小的節點）
A1 2 3 4 5 6 7 8正確答案
B1 2 3 8 4 5 6 7
C1 2 6 7 3 4 5 8
D1 2 6 7 3 5 8 4
答案與詳解
逐選項解析
A1 2 3 4 5 6 7 8✓ 正確
B1 2 3 8 4 5 6 7✕ 易錯陷阱
1 2 3 8 4 5 6 7：從3出發時應先選最小鄰居4而非8，選8是BFS或其他策略的結果，不符合「優先選數字較小節點」規則。
C1 2 6 7 3 4 5 8✕ 易錯陷阱
1 2 6 7 3 4 5 8：從2出發時鄰居有3和7，應先選3而非6。此路徑在節點2時選了6，違反最小數字優先原則。
D1 2 6 7 3 5 8 4✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
