05 2022 档案
摘要：1.5 union-find 算法 union-find 算法用于检查两个触点是否属于同一分量。 union-find 算法 API： public class UF { UF(int N); // 以整数标识（0 到 N-1） 初始化 N 个触点 void union(int p, int q);
阅读全文
摘要：最小生成树 加权图是一种为每条边关联一个权值或是成本的图模型。 最小生成树：图的生成树是它的一棵含有其所有顶点的无环连通子图。 一幅加权图的最小生成树（MST）是它的一棵权值（树中所有边的权值之和）最小的生成树。 计算最小生成树的两种经典算法： Prim 算法 Kruskal 算法 抽象数据类型 加
阅读全文
