題組內容

五、一個圖形（Graph）包含五個頂點（vertex），V1, V2, …, V5，其相鄰矩陣（adjacency matrix）。

⑵請使用 Kruskal 的方法，依序繪出加入此圖形的最小成本擴張樹（minimum cost spanning tree）每一邊的過程。（5 分）