題組內容

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

(一)請用 Kruskal 演算法找出最小生成樹 MST(G) (minimum spanning tree)。請依序寫出加入此最小生成樹的每一個邊。（5 分）

詳解 (共 2 筆)

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

詳解 #5348634

2022/02/19

HE線段->DI線段->-E...

(共 76 字，隱藏中）

前往觀看

Huaishu Hsu

詳解 #6463409

2025/06/07

HE -> ID -> CE...

(共 156 字，隱藏中）

前往觀看