克鲁斯卡尔算法介绍

　　1、克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树。

　　2、克鲁斯卡尔（Kruskal）算法从另一途径求网的最小生成树。其基本思想是：假设连通网G=（V，E），令最小生成树的初始状态为只有n个顶点而无边的非连通图T=（V，{}），图中每个顶点自成一个连通分量。在E中选择代价最小的边，若该边依附的顶点分别在T中不同的连通分量上，则将此边加入到T中；否则，舍去此边而选择下一条代价最小的边。依此类推，直至T中所有顶点构成一个连通分量为止 。

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

★ 只狼米有什么用-只狼米作用介绍

★ 星空的演员介绍

★ 电影喜福会人物介绍

★ 算法分析与设计介绍

★ 2018年韩国平昌冬奥会比赛项目介绍

★ akb48成员名单介绍

★ 介绍圣三一口语考试

★ 赛尔号精灵介绍之小米

★ 奇幻夜电影剧情介绍

★ 农行开户行查询的三个方法介绍