無向圖的最小生成樹（克魯斯卡爾算法 Kruskal）

引子：java 克魯斯卡爾算法的做用是：構建圖的最小生成樹。 算法 克魯斯卡爾算法 Kruskal的構造過程：ide 一、初始化圖：n個頂點，n個連通份量（若是兩個頂點的連通份量相同，表示兩點在同一個連通圖中）。把全部的邊（包含這個邊兩端的兩個頂點）放入優先級隊列中，按照權重從小到大。this 二、選擇最小權重的邊，若是這個邊的頭頂點的和尾頂點的連通份量不一樣，則合併頭和尾兩個份量（整個連通圖的點

>>阅读原文<<