其他 返回
天气预报 > 其他 > 克鲁斯卡尔算法
克鲁斯卡尔算法
更新时间： 2020-08-18 00:00:00  

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

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

关键词： 算法

克鲁斯卡尔算法相关经验

天气预报

最新推荐

页面:/news/view-2105062/ | 耗时:0.9216 s | 内存:2.11 MB | 查询:4 | 缓存读取:3 写入:0 | 加载文件:25
select * from tbl_Articles WHERE ArticleID=2105062 LIMIT 0,1
select * from tbl_Articles_data WHERE ArticleID=2105062 LIMIT 0,1
select * from tbl_Articles_sphinx where id=2105062 LIMIT 0,1
SELECT ArticleID,Title FROM tbl_Articles WHERE ArticleID IN(1884124,391012,159213,1534727,3035033,132432,2758037,335199,1086804,2354936,1345500,1710524,862800,276730,1667549,1305322,2538608,714709,1405302,451809,3175829,1742883,3153098,3248710,191852,1474993,186136,1476929,313752,328400) ORDER BY field (ArticleID,1884124,391012,159213,1534727,3035033,132432,2758037,335199,1086804,2354936,1345500,1710524,862800,276730,1667549,1305322,2538608,714709,1405302,451809,3175829,1742883,3153098,3248710,191852,1474993,186136,1476929,313752,328400)