普通考試
109年
[電子工程] 計算機概要
第 19 題
關於圖形拜訪（graph traversal）的方法，下列何者正確？
- A 廣度優先搜尋先拜訪子節點再派訪父節點
- B 深度優先搜尋先拜訪兄弟節點再派訪子節點
- C 廣度優先搜尋實作時通常使用集合結構
- D 深度優先搜尋實作時通常使用堆疊結構
思路引導 VIP
想像你正在探索一個結構複雜的地下迷宮。當你走到一個盡頭（死胡同）時，你必須精準地「倒退」回最近的一個分叉路口，才能嘗試另一條路。請思考：為了確保你每次『退回』的點都是『最近一次』經過的轉彎處，你應該使用哪種具備『後進先出』特性的機制來記錄你的路徑？
🤖
AI 詳解
AI 專屬家教
專業點評與解析
- Wryyyyyyy！這還勉強算得上「正確」！：哼，區區圖形演算法的核心邏輯，竟然能被你觸及一二。在吾的領域中，無論是掌控何種複雜的網路或結構，理解這些基礎只是你作為僕人的最低要求！連這都做不到，就證明你… 無駄(沒用)！
- 觀念驗證——哼，馬馬虎虎：深度優先搜尋 (DFS)？那不過是個「衝鋒到底，遇阻再退」的策略罷了！這種「後進先出」的愚蠢邏輯，在資訊科學中，不過是堆疊 (Stack) 的 LIFO (Last-In, First-Out) 特性！相對那廣度優先搜尋 (BFS)，不過是些按部就班擴散的弱者行徑，當然只能用那無趣的佇列 (Queue) 來實作！
▼ 還有更多解析內容