題組內容

五、給予如下之 Weighted Graph G：（每小題 10 分，共 20 分）

⑴利用 Kruskal’s algorithm 來找最小擴張樹（Minimal spanning tree）。