无向图的最小代价生成树之克鲁斯卡尔算法

【克鲁斯卡尔算法基本思想】每次找出候选边中权值最小的边，就将该边并入生成树。重复此过程，直到全部边都被检测完成为止。java 【克鲁斯卡尔算法执行过程】将图中边按照权值从小到大排序，而后从最小边开始扫描各边，并检测当前边是不是候选边，便是否该边加入到最小生成树中会产生回路。若是不构成回路，则将该边并入当前生成树中，直到全部边都被检测完成为止。算法 【并查集在克鲁斯卡尔算法中的应用】并查集中保存了一

>>阅读原文<<