克鲁斯卡尔算法

　　克鲁斯卡尔算法：是一种用来寻找最小生成树的算法。在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边。

　　基本思想：先构造一个只含 n 个顶点、边集为空的子图，把子图中各个顶点看成各棵树上的根结点，之后，从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属不同的树，则将其加入子图，即把两棵树合成一棵树，反之，若该条边的两个顶点已落在同一棵树上，则不可取，而应该取下一条权值最小的边再试之。依次类推，直到森林中只有一棵树，即子图中含有 n减1条边为止。

克鲁斯卡尔算法相关文章：

★ 克鲁斯卡尔算法

★ 银行利率怎么算法

★ 应该先学算法还是数据结构

★ 算法导论需要具备哪些基础知识

★ 克鲁赛德战记sp有什么用

★ 关于不可逆算法

★ 模拟退火算法介绍

★ 算法的优劣通常用

★ 遗传算法限制条件怎么加

★ 算法工程师是做什么的