問題詳情

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

參考答案

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

用户評論

【Chin Ko】評論

BC：3BD：5CF：9AC：13EG：18FG：21FH：318個頂點找7個邊