題組內容

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

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

詳解 (共 1 筆)

詳解 提供者：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