克鲁斯卡尔解决最小生成树的问题，克鲁斯卡尔算法的思想是将所有边按照权值，从小到大排列起来，然后依次从小到大选择边，如果选择的边会造成回路，那么放弃选择一个更大的边。

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

如图所示：首先获取<1,4>，边权值为1；

下一步获取<2,6>,权值为2；

下一步获取<3,5>，权值为3;

下一步获取<4,6>，权值为4;

最后获取<3,4>，权值为5;

这样最小生成树就完成了。