問題詳情

7.右圖為一個無方向性(Undirected)的加權圖(WeightedGraph)，頂點(Vertex)上的數字為其編號，線(Edge)上的數字代表花費(Cost)。此圖形的最小花費展開樹(Minimum-CostSpanningTree)的總花費(TotalCost)為：


(A)15
(B)16
(C)17
(D)18



參考答案

答案：C
難度：簡單0.7
書單：沒有書單，新增

用户評論

【微糖紅茶】評論

7+2+3+1+4=17