題組內容

一、給定一個權重圖(weighted graph)G(V, E) 如下圖所示。

(二)請用 Prim 演算法找出最小生成樹 MST(G)。若以 A 為起始點,請依序寫出加入 此最小生成樹的每一個邊。(5 分)

詳解 (共 1 筆)

詳解 提供者:114年高考上榜

(A,F):16
(A,I):19
(I,D):14
(C,D):20
(C,E):15
(H,E):2
(A,B):30