普考申論題
115年
[統計] 資料處理概要
第 一 題
一、某政府機關建置全國人口統計資料交換網路，各統計中心之連線關係：(A,B)、(A,C)、(B,D)、(C,F)、(D,E)、(F,D)，其中 A 為中央統計中心，其餘為各區域統計中心。中央統計中心 A 需將最新人口統計資料傳送至各區統計中心。請畫出連結圖，利用以下兩種搜尋法傳送資料，寫出資料傳送順序：廣度優先搜尋法（Breadth First Search, BFS）、深度優先搜尋法（Depth First Search, DFS），若有多個尚未拜訪的相鄰節點則依英文字母順序選擇；並請利用 BFS 說明由中央統計中心 A 傳送資料到 E 的最短邊數路徑與其經過之節點。（30 分）
📝 此題為申論題
思路引導 VIP
本題為標準的圖形理論（Graph Theory）應用題，考查無向圖的建立、廣度優先搜尋（BFS）與深度優先搜尋（DFS）的走訪算法，以及利用 BFS 尋找無權重圖最短路徑的原理。思考步驟如下：
- 畫出連結圖：根據題意給予的邊關係
(A,B), (A,C), (B,D), (C,F), (D,E), (F,D)，在考卷上繪製出對應的無向圖。確認每個節點與邊的連接無誤。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考點在於圖形基本定義與建立、廣度優先搜尋（BFS）演算法、深度優先搜尋（DFS）演算法、以及利用 BFS 特性求解無權重圖（Unweighted Graph）之單源最短路徑。 【理論/法規依據】
▼ 還有更多解析內容