申論題 - 阿摩線上測驗

申論題資訊

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

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

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

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

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