題組內容

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

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

詳解 (共 3 筆)

111年警特高普中鋼調查皆上榜

詳解 #5348646

2022/02/19

AF線段->FE線段->EH...

(共 60 字，隱藏中）

前往觀看

Huaishu Hsu

詳解 #6463418

2025/06/07

AF -> FE -> E...

(共 116 字，隱藏中）

前往觀看

114年高考上榜

詳解 #5718768

2023/02/11

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