hce_kmu
111年
計算機概論與程式設計
第 25 題
Consider a graph as follows. Starting from node D, what is the visiting sequence of all nodes by using depth-first-search. If you have multiple choices, just follow the alphabetical order.
- A D, B, A, C, E, F, G, H, I
- B D, F, G, I, H, E, B, C, A
- C D, F, G, I, H, E, C, A, B
- D D, B, A, C, E, H, I, G, F
- E D, F, G, I, H, E, C, B, A
思路引導 VIP
想像你正身處一個迷宮，每到一個路口（節點），你都必須選擇一條從未走過的路深入探索，直到盡頭才回頭。現在，請觀察起始點 D 連結的所有出口，如果題目規定在多個選擇中必須依「英文字母順序」前進，你的第一步會踏向哪一個節點？沿著這個邏輯，接下來的每一步你會優先選擇往『深處』鑽，還是先回頭看剛才沒走的路？
🤖
AI 詳解
AI 專屬家教
恭喜你準確地掌握了深度優先搜尋 (DFS) 的核心邏輯！這道題目不僅考驗演算法觀念，更測試你在複雜分支中維持邏輯嚴謹度的能力。你精確地從起始點 D 出發，並在面對多個分支（B、F、G）時，嚴格遵循題目要求的「字母排序（Alphabetical order）」原則選擇了 B，展現了良好的解題習慣。
深度優先的探索軌跡
DFS 的精髓在於「一路鑽到底」直到無路可走再回溯。從 D 開始，首選鄰居 B；接著從 B 往深處走，鄰居中有 A、C、E，按順序選 A；從 A 只能往 C 走；從 C 往尚未探訪的 E 走。進入 E 後，鄰居有 F、H，依序選 F，再由 F 連向 G。最後，從 G 出發依序拜訪 H 與 I。這條如絲線般連貫的探路過程，正是選項 (A) 的邏輯對應。
▼ 還有更多解析內容