題組內容

四、請將下列無方向連接圖（undirected connected graph），依子題之說明，起始節點為節點0，建構一最小費用擴張樹（minimum cost spanning tree）。（註：圖中圓圈標示節點（node）號碼，連線（link）旁標示費用；作答時必須標示加入連線的順序）

(一)採用Kruskal’s algorithm不含任何限制條件。