一、某政府機關建置全國人口統計資料交換網路,各統計中心之連線關係: (A,B)、(A,C)、(B,D)、(C,F)、(D,E)、(F,D),其中 A 為中央統計中心,其餘為各區域統計中心。中央統計中心 A 需將最新人口統計資料傳送至各區統計中心。請畫出連結圖,利用以下兩種搜尋法傳送資料,寫出資料傳送順序:廣度優先搜尋法(Breadth First Search, BFS)、深度優先搜尋法(Depth First Search, DFS),若有多個尚未拜訪的相鄰節點則依英文字母順序選擇;並請利用 BFS 說明由中央統計中心傳送資料到 E 的最短邊數路徑與其經過之節點。(30 分)