Kruskal算法：將森林合併成樹

問題 在一給定的無向圖G = (V, E) 中，(u, v) 表明鏈接頂點 u 與頂點 v 的邊（即），而 w(u, v) 表明此邊的權重，若存在 T 爲 E 的子集（即）且爲無循環圖，使得w(T) 最小，則此 T 爲 G 的最小生成樹。 即將給出的全部點鏈接起來，找出鏈接路徑之和最小的圖叫最小生成樹。git 解析： Kruskal算法：將森林合併成樹 簡易解析：以邊爲主導地位，始終選擇當前可用（

>>阅读原文<<