題組內容

三、最小生成樹(Minimum Spanning Tree)在網路設計中有重要的用途。如下圖,請依要求找出最小生成樹,須清楚說明每一步驟加入的點或邊。若需起點,以 A 點為起點。
662880119d479.jpg

(二)請以 Kruskal 演算法找出最小生成樹,並詳述每一步驟加入的點或邊。

詳解 (共 1 筆)

Aaron Lim
Aaron Lim
詳解 #6080584
2024/04/28
先排序圖片中所有的邊數值 Edge: B...

(共 4751 字,隱藏中)
前往觀看