三、已知一個權重圖(weighted graph)如下:
(二)用 Kruskal’s algorithm,如何求得此 graph 之最小擴張樹(minimum spanning tree ) ? 請列出詳細步驟。(10分)