摘要：
最小生成树： * 在整个图连通的情况下，保证所有边的权值之和最小，找出这个图 1.Kruskal算法： * Kruskal算法思路： * 将边从小到大进行排列，然后在加入边时，看边的两个端点是否已经连通，若连通，则不加这条边，直接检查下一条边 * 若不连通，则加上这条边，并把边上的点设为连通的状态. 阅读全文
posted @ 2022-04-17 20:59
jue1e0
阅读(20)
评论(0)
推荐(0)
摘要：
并查集：主要用来判断两个数据是否在同一组，并能对两个不同的树进行合并成一组的一种数据结构 其实现的核心方式就是：两个在同一组的节点有着相同的祖先节点。 代码实现及解析： 1 public class UnionFind { 2 public int[] fa;//用来存储每个节点的祖先(相同组的成员 阅读全文
posted @ 2022-04-17 19:52
jue1e0
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号