題組內容
一、給定一個權重圖(weighted graph)G(V, E) 如下圖所示。
(二)請用 Prim 演算法找出最小生成樹 MST(G)。若以 A 為起始點,請依序寫出加入 此最小生成樹的每一個邊。(5 分)
詳解 (共 1 筆)
詳解
(A,F):16
(A,I):19
(I,D):14
(C,D):20
(C,E):15
(H,E):2
(A,B):30