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