申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102年薦任資料結構#43809
科目：公職◆資料結構
年份：102年
排序：0

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

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