問題詳情

34. 下圖中邊上的數字即為邊之長度。利用 Kruskal 演算法尋找下圖之最小生成樹(minimum spanning tree)時,第 6 條被加入最小生成樹的邊,其長度為何?
(A)29
(B)18
(C)31
(D)21。5cd3b66832fe8.jpg

參考答案

答案:D
難度:困難0.285714
統計:A(1),B(5),C(4),D(6),E(0)

內容推薦

內容推薦