申論 4如右的權重圖（weighted graph）共有9 個節點（vertices）19 條邊（edges），回答下列問題：Kruskal’sF 12 B請列出在運用 演算法產生最小連結樹（Minimum Spanning Tree）中把邊納入最小連結1816 D 8樹的順序。（3 分） 7 13I 2 G 17 10請列出運用Prim’s 演算法從A 點開始產生最小11 E A連結樹，把邊納入最小連結樹的順序。（4 分） 4 3 6設計一個O(V)的演算法，判定在新增加一個H C(x,y)的邊到原圖形後，是否要更新已經產生的最小連結樹。（8 分）103年公務人員高等考試三級考試試題 代號：26850類 科： 資訊處理科 目： 資料結構