克魯斯克爾算法

Kruskal算法是一種用來查找最小生成樹的算法。 流程如下： 1.首先建圖，存邊（創建結構體包含出邊，入邊以及邊權. 2.然後對邊權進行排序（每次從中選取最小邊加入到新圖中. 3.建立並查集，初始化每個點構成一個集合。 4.然後對排序好的邊權進行掃描，如果倆個點不在同一個集合中，加入到新圖中，如果倆個邊在同一個集合中，則繼續掃描下一個邊。 如下圖所示： #include<bits/stdc++.

>>阅读原文<<