最小生成树-kruskal算法（克鲁斯卡尔算法）

克鲁斯卡尔解决最小生成树的问题，克鲁斯卡尔算法的思想是将所有边按照权值，从小到大排列起来，然后依次从小到大选择边，如果选择的边会造成回路，那么放弃选择一个更大的边。 如图所示：首先获取<1,4>，边权值为1； 下一步获取<2,6>,权值为2； 下一步获取<3,5>，权值为3; 下一步获取<4,6>，权值为4; 最后获取<3,4>，权值为5; 这样最小生成树就完成了。

>>阅读原文<<