問題詳情

19 令圖中邊上的數字即為邊之長度。利用 Prim 演算法尋找下圖之最小生成樹(minimum spanning tree)時,若起始頂點(starting vertex)為節點 f,則第 4 條被加入最小生成樹的邊,其長度為何?  
(A)11
(B)13
(C)15
(D)17

參考答案

答案:B
難度:適中0.475904
統計:A(21),B(79),C(38),D(8),E(0)

內容推薦

內容推薦