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

答案：登入後查看
統計： A(55), B(291), C(91), D(15), E(0) #1352394

詳解 (共 2 筆)

#1529803

題意從f為起始，每次都找可以加入新節點的最小成本邊

67d936c0fe0710c8085053.png#s-267,582


16
0
#1458237
求解
0
1