摘要： kruskal 算法是利用边来进行的，而prim算法是利用点来进行的； 下面来介绍kruskal 算法： 废话少说贴代码： 它更适合求稀疏图；而prim算法更适合求稠密图； 阅读全文

摘要： 合并，查找的集合 第一，建立两个函数，一个用来查找（find），一个用来合并（merge）： 如下的一个模板： 题目： 亲戚(Relations) 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两 阅读全文