申論題

四、用 G = (V, E)表示一個無方向性圖形，其中 V 是點的集合，E 是一組節 點（Vertices）形成一個邊及對應權重（Weights）所組成的集合，例如： (0, 1, 28)表示節點 0 至節點 1 有一個邊，而且權重為 28。今有一圖形 G = (V, E)，V = {0, 1, 2, 3, 4, 5, 6}，E = {(0, 1, 27), (1, 2, 15), (2, 3, 11), (0, 5, 9), (1, 6, 13), (4, 5, 24), (4, 6, 23), (3, 4, 21), (3, 6, 17)}。請利用 Kruskal 演算法 計算最小擴張樹（Minimum spanning tree）之最低權重或成本值。 （25 分）