試卷名稱:113年 - 113 四技二專統測_工程與管理類_專業科目(二):資訊科技#125697
年份:113年
科目:統測◆工程與管理類◆(二)資訊科技
38. 電力公司擬建構最少成本的輸配電線路,是一個典型的最小生成樹 ( Minimum Spanning Tree ) 問題。參照圖 ( 四 ) 所示之圖 ( Graph ) 資料結構,邊 ( Edge ) 所標數值為其成本 (Cost),此圖之最小生成樹總成本是多少?
(A) 10 (B) 11 (C) 12 (D) 19