問題詳情

14 下圖表示一個具有權重(weight)的無向圖(undirected graph)。假設我們針對該圖求取最小生成樹(minimumspanning tree),則該樹的權重總和為下列何者?


(A)1
(B)6
(C)8
(D)10



參考答案