試題詳解

試卷：105年 - 105 鐵路特種考試_員級_電子工程：計算機概要#53462 | 科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷名稱：105年 - 105 鐵路特種考試_員級_電子工程：計算機概要#53462

年份：105年

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

19 令圖中邊上的數字即為邊之長度。利用 Prim 演算法尋找下圖之最小生成樹（minimum spanning tree）時，若起始頂點（starting vertex）為節點 f，則第 4 條被加入最小生成樹的邊，其長度為何？

(A)11
(B)13
(C)15
(D)17

正確答案：登入後查看