題組內容

三、給定以相鄰矩陣（adjacency matrix）表示的圖 G，矩陣中的數字為相鄰兩節點間的距離，若空白則代表兩節點不相鄰。

1請說明若以 Kruskal’s 演算法建立最小生成樹（minimum spanning tree）的過程中，依序被加入生成樹的邊。（5 分）

詳解 (共 2 筆)

111年警特高普中鋼調查皆上榜

詳解 #5461405

2022/05/15

(共 1 字，隱藏中）

前往觀看

Fade

詳解 #4513646

2021/01/26

挑最小邊且不產生迴圈加入最小生成樹，加入...

(共 90 字，隱藏中）

前往觀看