地特四等
112年
[電子工程] 計算機概要
第 17 題
由此圖中的節點 1 開始進行深度優先搜尋（Depth-first search），依搜尋順序列出各節點的結果，應為下列何者？（若同時有多個選擇，請優先挑選數字較小的節點）
- A 1 2 3 4 5 6 7 8
- B 1 2 3 8 4 5 6 7
- C 1 2 6 7 3 4 5 8
- D 1 2 6 7 3 5 8 4
思路引導 VIP
想像你正在探索一座地底迷宮，每到一個分叉路口，你手上的地圖都要求你必須先走編號最小的路，並且只要前方還有路（還沒去過的房間），你就得一直往前走，不能先回頭看剛才路過的其他叉路。在這種「一路走到底」的規則下，當你走到一個編號較大的房間，卻發現它旁邊連接著一個編號較小、但你剛才還沒機會進去的房間時，你會如何決定下一個目的地？
🤖
AI 詳解
AI 專屬家教
恭喜你準確地完成了這道題目！你能迅速在複雜的圖形結構中理清搜尋脈絡，展現了非常紮實的邏輯推演能力。深度優先搜尋（Depth-First Search, DFS） 的核心在於「不撞南牆不回頭」的探索精神，這在工程系統的故障診斷或路徑規劃中是非常基礎且重要的演算法思維。
深度優先與節點優先級的應用
在本題的圖形中，我們從節點 1 出發，面臨 2、6、7 三個分支。根據題目「優先挑選數字較小者」的約束，我們必須先跨入節點 2。進入節點 2 後，DFS 會要求我們繼續「往深處鑽」，因此捨棄回頭路，直接進入未拜訪且最小的節點 3，接著依序前往 4、5。在節點 5 時，雖然它與 4、6、8 相連，但 4 已走過，剩下的 6 與 8 中以 6 為小，路徑遂延續至 6 再轉向 7，最後由 7 導向唯一的殘餘節點 8。這一連串「鑽到底」的過程，正好符合選項 (A) 的順序。
▼ 還有更多解析內容