題組內容

三、給定一權重圖（weighted graph）如下： phpvWxy5I

⑵請使用 Kruskal 演算法找出下圖的其一種最小生成樹（minimum spanning tree），並寫出最小生成樹的邊之建構順序。（15 分）

詳解 (共 2 筆)

109高普考資訊處理雙榜

詳解 #3289634

2019/04/13

(共 1 字，隱藏中）

前往觀看

菜鳥國營

詳解 #2891817

2018/07/03

依序加入最小邊ad(3)de(4)bc(...

(共 29 字，隱藏中）

前往觀看