2019年1月28日
【OI】Kruskal & ufs (克鲁斯卡与并查集)
摘要： Kruskal是有关于最小生成树的算法。 这个算法非常好理解，用一句话来概括就是： 从小到大找不同集合的边。 那么，具体是怎样的呢。 1.先把所有顶点初始化为一个连通分量。 2.从所有边中选择最小的（指权值）边，判断该边是否已经在当前构造的连通分量中，如果是，则放弃这条边，找下一条边。 3.重复第二 阅读全文
posted @ 2019-01-28 09:00 dudujerry 阅读(348) 评论(0) 推荐(0) 编辑