民國111年 第2梯次 電腦軟體設計(C++)乙級 學科
第32題
下圖為一個無方向性(Undirected)的加權圖(Weighted Graph),頂點(Vertex)上的字母為其編號, 邊(Edge)上的數字代表成本(Co…
題目
下圖為一個無方向性(Undirected)的加權圖(Weighted Graph),頂點(Vertex)上的字母為其編號, 邊(Edge)上的數字代表成本(Cost),此圖形的最小展開樹(Minimum Spanning Tree)的總成本(Total Cost)是多少?
- (1) 27
- (2) 29
- (3) 33
- (4) 31
官方答案
(2) 29