題組內容

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

⑵在演算法中有一動作：選擇一最低成本的邊（edge），加入此邊（edge），如不 形成一迴圈（cycle），則加入此邊至最小擴張樹，請問運用何運算（operations） 或原理可完成此動作？