題組內容

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

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

詳解 (共 1 筆)

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

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