廖子博

摘要： 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 算法 抽象数据类型 加 阅读全文