問題詳情

11 下列圖形之最小成本擴張樹（minimum spanning tree）之總成本為？
(A) 15
(B) 16
(C) 17
(D) 18

參考答案

答案：B
難度：非常簡單1
統計：A(0),B(1),C(0),D(0),E(0)

用户評論

【Arewd Gold】評論

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

【阿朗吉】評論

【Arewd Gold】評論

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

【阿朗吉】評論