申論 3假設G 為一個無方向連通加權圖（Undirected connected weighted graph），包含五個節點：A、B、C、D、E。各節點間相連情形如下，邊權（邊的權重）為正整數，代表邊的成本。A 與B 相連，邊權為16；A 與C 相連，邊權為18；A 與D 相連，邊權為14；B 與C 相連，邊權為15；C 與D 相連，邊權為13；D 與E 相連，邊權為12；C 與E 相連，邊權為17；請使用Sollin’s 演算法，寫出最終形成的最小成本擴展樹的邊集合與總成本，請寫出每一步的演算法與該步驟形成的擴展樹。每一合併過程，列出選中的邊與合併的組成（component）。（20 分）