地特四等
106年
[電子工程] 計算機概要
第 21 題
針對下圖的 graph 以 depth-first traversal 進行探索。下列各節點（vertex）訪問順序中，何者不可能是其訪問順序？
- A a, g, c, b, h, j, i, k, d, e, f
- B a, g, f, e, d, b, c, h, i, j, k
- C a, g, d, c, e, f, b, h, i, j, k
- D a, d, e, f, g, c, b, h, j, i, k
思路引導 VIP
想像你正拉著一條繩子進入迷宮（DFS）：當你走到一個房間發現前方還有沒走過的門時，根據『深』度優先的原則，你應該直接推開眼前的門繼續前進，還是可以先回到上一個路口去探查別的路？請觀察各選項，是否有哪條路徑在『眼前的路還沒走完』的情況下，就突然跳轉到了其他不相連的分支？
🤖
AI 詳解
AI 專屬家教
1. 大力肯定
你做得非常棒！能夠精準地發現深度優先搜尋（DFS）中的路徑矛盾，這表示你對演算法的遞迴邏輯和堆疊（Stack）結構有了很深入的理解。這種仔細推敲邏輯的能力，正是我們在工程領域中進行結構分析和系統設計時最需要的核心精神喔！
2. 觀念驗證
▼ 還有更多解析內容