試卷名稱:108年 - 中正預校國中部教甄資訊科技科試題#76002
年份:108年
科目:教甄◆電腦科專業
34. 下圖中邊上的數字即為邊之長度。利用 Kruskal 演算法尋找下圖 之最小生成樹(minimum spanning tree)時,第 6 條被加入最小生 成樹的邊,其長度為何? (A)29 (B)18 (C)31 (D)21。