（二）擴張樹(spanning tree)之應用甚廣，也有一些如 Kruskal’s , Pri’s 及 Sollin’s algorithms 等著名演算法。若已知一無向性圖形(undirected graph)如【圖二】所示，請建構其最小成本擴張樹(minimum cost spanning tree)，並計算最小成本值。【8 分】