38. 電力公司擬建構最少成本的輸配電線路,是一個典型的最小生成樹 ( Minimum Spanning Tree ) 問題。參照圖 ( 四 ) 所示之圖 ( Graph ) 資料結構,邊 ( Edge ) 所標數值為其成本 (Cost),此圖之最小生成樹總成本是多少?


(A) 10
(B) 11
(C) 12
(D) 19

答案:登入後查看
統計: A(2), B(8), C(0), D(0), E(0) #3402412

詳解 (共 1 筆)

#6322288
4+1+2+1+3=11

(共 14 字,隱藏中)
前往觀看
0
0