阿摩線上測驗 登入

試題詳解

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

試卷資訊

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

年份:113年

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

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


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

正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#6322288
未解鎖
4+1+2+1+3=11

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