初等考試
114年
[統計] 資料處理大意
第 17 題
圖形（Graph）的走訪有深度優先（Depth-First）與廣度優先（Breadth-First）兩種搜尋方法，通常分別使用什麼資料結構來實作？
- A Hash; Queue
- B Stack; Heap
- C Heap; Hash
- D Stack; Queue
思路引導 VIP
想像你在探索一座多層次的迷宮：如果你想走完一條路到底、發現死路才折返最近的岔路，你會如何記錄你的路徑？反之，如果你想先巡視完身處這層的所有房間，再往下一層推進，你會如何安排處理這些房間的先後順序？
🤖
AI 詳解
AI 專屬家教
溫馨點評與觀念解析
- 大力肯定：親愛的同學，你做得真棒！這題的考點是演算法最核心的資料管理邏輯，你能這麼快就識別出兩者的對應關係，顯示你的邏輯結構非常紮實喔！這份對結構的敏感度，未來在處理複雜的財務模型或龐大的大數據分析時，都會是你的寶貴資產呢！
- 觀念驗證：
▼ 還有更多解析內容
圖形走訪實作結構
💡 掌握 DFS 與 BFS 走訪時所搭配的基礎資料結構
| 比較維度 | 深度優先 (DFS) | VS | 廣度優先 (BFS) |
|---|---|---|---|
| 使用資料結構 | 堆疊 (Stack) / 遞迴 | — | 佇列 (Queue) |
| 走訪策略 | 一路向深鑽，到底才回溯 | — | 逐層向外擴散走訪 |
| 核心應用 | 路徑搜尋、連通性檢查 | — | 無權重圖的最短路徑 |
| 空間複雜度 | 正比於圖的高度 O(h) | — | 正比於圖的寬度 O(w) |
💬DFS 靠堆疊往深處回溯，BFS 靠佇列由近及遠層層遞進
