摘要： 不相交集是解决等价问题的一种有效的数据结构，之所以称之为有效是因为，这个数据结构简单（几行代码，一个简单数组就可以搞定），快速（每个操作基本上可以在常数平均时间内搞定）。 首先我们要明白什么叫做等价关系，而在这个之前要先有一个关系（relation）的定义 Relation：定义在数据集S上的关系R 阅读全文

摘要： 一个无向图G的最小生成树就是由该图的那些连接G的所有顶点的边构成的树，且其总价值最低，因此，最小生成树存在的充分必要条件为图G是连通的，简单点说如下： 1.树的定义：有n个顶点和n-1条边，没有回路的称为树 生成树的定义：生成树就是包含全部顶点，n-1（n为顶点数）条边都在图里就是生成树 最小：指的 阅读全文