← 回題庫

卷別

資料結構與演算法

計算

國立中興大學 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, E with the following weighted edges: A-B=4A\text{-}B = 4, A-C=2A\text{-}C = 2, B-C=1B\text{-}C = 1, B-D=3B\text{-}D = 3, C-D=5C\text{-}D = 5, C-E=6C\text{-}E = 6, D-E=2D\text{-}E = 2.

標準解析

AI 已複查