題組內容

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

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