无向图的最小生成树（克鲁斯卡尔算法 Kruskal）

引子：java 克鲁斯卡尔算法的做用是：构建图的最小生成树。 算法 克鲁斯卡尔算法 Kruskal的构造过程：ide 一、初始化图：n个顶点，n个连通份量（若是两个顶点的连通份量相同，表示两点在同一个连通图中）。把全部的边（包含这个边两端的两个顶点）放入优先级队列中，按照权重从小到大。this 二、选择最小权重的边，若是这个边的头顶点的和尾顶点的连通份量不一样，则合并头和尾两个份量（整个连通图的点

>>阅读原文<<