計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
11 下列圖形之最小成本擴張樹(minimum spanning tree)之總成本為?
phpBXAp8e 
(A) 15
(B) 16
(C) 17
(D) 18


答案:登入後觀看
難度: 適中
最佳解!
000 大三上 (2018/07/03)
從最小成本開始加1, 2連 = 22, 4★ = 2 + 3...


(內容隱藏中)
查看隱藏文字
2F
Arewd Gold 大一上 (2018/08/04)

Kruskal演算法為Greedy演算法的一種,每次皆從尚未排序的邊之中取出最小權重並避開已連接的節點,因此為2+3+6+5=16

3F
阿朗吉 小二下 (2018/08/22)


phpNBr1oy#s-422,271

phpYkESQ6#s-490,507

11 下列圖形之最小成本擴張樹(minimum spanning tree)之總..-阿摩線上測驗