2020年2月16日
最小生成树KrusKal算法(并查集)
摘要： 洛谷p1111链接 克鲁斯卡尔算法的思路就是由森林变成树的过程，其中最主要的就是贪心和并查集的应用。 我们知道链接n个点需要n-1条边，这就满足的最后生成的是一颗树，而不是一个环。在这n-1条边的选择上我们又要尽可能的让边的权重小，于是我们不难想到先对边的权重进行升序排序。然后再去判断这条边的两个点 阅读全文
posted @ 2020-02-16 18:26 lifehappy 阅读(215) 评论(0) 推荐(0)