問題詳情

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


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

參考答案

答案：B
難度：計算中-1
書單：沒有書單，新增