37 令圖中邊上的數字即為邊之長度。利用 Kruskal 演算法尋找下圖之最小生成樹（minimum spanning tree）時，第 4 條被加入最小生成樹的邊，其長度為何？

(A)14
(B)15
(C)16
(D)17

答案：B
難度： 適中

ay 國一上 (2016/07/24)
Kruskal演算法為Greedy演算法的一種，每次皆從尚未排序的邊之中取出最小權重並避開已連接的節點，因此照順序為11、12、13、15、17、18

檢舉

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫