問題詳情

37 令圖中邊上的數字即為邊之長度。利用 Kruskal 演算法尋找下圖之最小生成樹(minimum spanning tree)時,第 4 條被加入最小生成樹的邊,其長度為何?
(A)14
(B)15
(C)16
(D)17

參考答案

答案:B
難度:適中0.49697
統計:A(19),B(82),C(32),D(6),E(0)

內容推薦

內容推薦