【克鲁斯卡尔算法介绍】1、克鲁斯卡尔算法是求连通网的最小生成树的另一种方法 。与普里姆算法不同 ， 它的时间复杂度为O（eloge）（e为网中的边数） ， 所以，适合于求边稀疏的网的最小生成树 。
2、克鲁斯卡尔（Kruskal）算法从另一途径求网的最小生成树 。其基本思想是：假设连通网G=（V，E），令最小生成树的初始状态为只有n个顶点而无边的非连通图T=（V，{}），图中每个顶点自成一个连通分量 。在E中选择代价最小的边，若该边依附的顶点分别在T中不同的连通分量上，则将此边加入到T中；否则 ， 舍去此边而选择下一条代价最小的边 。依此类推，直至T中所有顶点构成一个连通分量为止。

克鲁斯卡尔算法介绍的详细内容就为您分享到这里，【精彩生活】jing111.com小编为您精选以下内容，希望对您有所帮助：

• 卡尔曼氏综合征
• 二进制转八进制算法
• 卡尔森是哪国的
• 零基预算有哪些特点
• 同比怎么算 同比算法简述
• 1千克等于多少斤算法怎么算
• 圆的弦长怎么算
• 2020最火英文名男
• 结婚周年怎么算
• 计算机中算法的基本概念有哪些