阿摩線上測驗 登入

試題詳解

試卷:114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題:資訊科技專門科目#128069 | 科目:教甄◆資訊科技概論專業(電腦科)

試卷資訊

試卷名稱:114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題:資訊科技專門科目#128069

年份:114年

科目:教甄◆資訊科技概論專業(電腦科)

33. 有一加權圖(Weighted Graph)具有8個頂點(Vertices)與10條邊(Edges),透過Kruskal’s Algorithm運算後獲得一最小成本 生成樹(Minimum-cost Spanning Tree),請問該生成樹具有多少邊?
(A) 6
(B) 7
(C) 8
(D) 9

正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#6715478
未解鎖
1. 題目解析 題目要求我們計算在一個加...
(共 712 字,隱藏中)
前往觀看
0
0