申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103年地方三等-三等資料結構#42936
科目：公職◆資料結構
年份：103年
排序：0

題組內容

一、給定一個權重圖（weighted graph）G(V, E) 如下圖所示。

申論題內容

(二)請用 Prim 演算法找出最小生成樹 MST(G)。若以 A 為起始點，請依序寫出加入此最小生成樹的每一個邊。（5 分）

詳解 (共 1 筆)

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

(A,F):16
(A,I):19
(I,D):14
(C,D):20
(C,E):15
(H,E):2
(A,B):30