試題詳解

試卷：111年 - 111 四技二專統測_工程與管理類：專業科目(二)：資訊科技#107954 | 科目：統測◆工程與管理類◆(二)資訊科技

試卷資訊

試卷名稱：111年 - 111 四技二專統測_工程與管理類：專業科目(二)：資訊科技#107954

年份：111年

科目：統測◆工程與管理類◆(二)資訊科技

24. 灰姑娘跟王子認識之後，他們常去約會的六個景點及路線如圖 (一 )所示，王子發現道路需要重新修繕，每條道路修繕的成本如圖(一)線段上的數值所標示，若王子使用最小生成樹 ( Minimum Spanning Tree ) 演算法找出連接這六個景點道路的最低修繕成本，則此最低修繕成本為何？

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

正確答案：登入後查看