Kruskal算法 --- 圖的最小生成樹（並查集）

Kruskal算法：使用n-1條邊連接n個頂點，根據頂點之間權值的不同從而生成了最小生成樹 題目描述 要求將這些頂點都能夠連接，並且權值總和最小 Input 6 9 2 4 11 3 5 13 4 6 3 5 6 4 2 3 6 4 5 7 1 2 1 3 4 9 1 3 2 Kruskal算法思路：按照權值對路徑進行排序，然後從最小的開始選，依次選擇每一條邊，直到選擇了n-1條邊讓整個圖連通爲止

>>阅读原文<<