題組內容

三、最小生成樹(Minimum Spanning Tree)在網路設計中有重要的用途。如下圖,請依要求找出最小生成樹,須清楚說明每一步驟加入的點或邊。若需起點,以 A 點為起點。
662880119d479.jpg

(二)請以 Kruskal 演算法找出最小生成樹,並詳述每一步驟加入的點或邊。