天气预报15天查询> 教育> 克鲁斯卡尔算法介绍

克鲁斯卡尔算法介绍

更新时间: 2021-04-04 03:07:48     

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

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

关键词: 算法 介绍

如有意见、反馈、侵权或投诉等情况,请联系:

电话:
邮箱:

我们将会在48小时内给与处理!

版权所有 Copyright ? 2009-2020 tianqiyubao3.com

页面:/news/view-728579/ | 耗时:0.6315 s | 内存:1.89 MB | 查询:4 | 缓存读取:4 写入:0 | 加载文件:23
select * from tbl_Articles WHERE ArticleID=728579 LIMIT 0,1
select * from tbl_Articles_data WHERE ArticleID=728579 LIMIT 0,1
select * from tbl_Articles_sphinx where id=728579 LIMIT 0,1
SELECT ArticleID,Title FROM tbl_Articles WHERE ArticleID IN(776442,883624,763971,474370,3489515,431982,1063290,526696,1029660,704381,401143,687873,561000,444227,728511,608789,1144254,924125,707572,1073067,595760,1138388,672988,917989,1075078,395533,1017020,669793,1023845,846800) ORDER BY field (ArticleID,776442,883624,763971,474370,3489515,431982,1063290,526696,1029660,704381,401143,687873,561000,444227,728511,608789,1144254,924125,707572,1073067,595760,1138388,672988,917989,1075078,395533,1017020,669793,1023845,846800)