題組內容

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

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

詳解 (共 1 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5462225
2022/05/16
以a為起點，依序加入的邊為ab線段，邊長...
(共 87 字，隱藏中）
前往觀看