卷別資料結構與演算法計算國立中興大學 2025 · 考試 · 第 24 題 考科演算法(5%) Using Kruskal's algorithm, calculate the total cost of the minimum spanning tree (MST) for the graph shown.The graph has vertices A,B,C,D,EA, B, C, D, EA,B,C,D,E with the following weighted edges: A-B=4A\text{-}B = 4A-B=4, A-C=2A\text{-}C = 2A-C=2, B-C=1B\text{-}C = 1B-C=1, B-D=3B\text{-}D = 3B-D=3, C-D=5C\text{-}D = 5C-D=5, C-E=6C\text{-}E = 6C-E=6, D-E=2D\text{-}E = 2D-E=2.標準解析AI 已複查顯示標準解析 上一題第 23 題第 25 題下一題