申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 公務升官等考試_薦任_資訊處理：資料結構#103713
科目：公職◆資料結構
年份：110年
排序：0

四、給予如下之加權雙向圖，邊上的加權值表示此邊的成本。

(一)使用 Kruskal’s algorithm 找最小成本擴張樹（Minimal Cost Spanning 。執行過程中，將邊（edge）逐步加入此 MST 之順序為何？ Tree, MST）請以邊所對應的兩端節點表示此邊。（5 分）

詳解提供者：114年高考上榜

(d,e),(c,e),(b,e),(a,b),(e,f)