申論題 - 阿摩線上測驗

申論題資訊

試卷：105年 - 105年鐵路人員高員三級資料結構#53495
科目：公職◆資料結構
年份：105年
排序：0

二、給定如下含有 9 個頂點（vertex）及 19 個邊（edge）的圖，每個邊的權重（weight）都不同。（每小題 5 分，共 15 分）

⑵若以 Prim’s 演算法產生最小生成樹（minimum spanning tree），請列出產生該生成樹的過程中各個邊加入的順序（請以邊的權重列舉）。

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

(A,E):2
(A,C):4
(C,G):6
(G,H):3
(B,G):8
(A,D):9
(D,K):5
(K,F):1