摘要： //索引优先队列 ,类似 带有键值对 key:index value:obj //二叉堆实现 public class IndexMinPQ<T extends Comparable<T>> { int[] pqueue; //索引优先队列 N->k , 从1开始 ,1为堆顶（最小) int[] k 阅读全文

摘要： 本次要解决的问题是：你们村里那些坑坑洼洼的路，到底哪些路才是主干道？ 小明：肯定是哪里都能到得了，并且去哪里都相对比较近，并且被大家共用程度高的路是啊！ 具体是哪几条路呢？今天就可以给出准确答案 最小生成树的特点 1。可以到达图中任何一个顶点 2. 是一颗树（无环） 3. 最小生成树的边的权重之和是 阅读全文

摘要： //不相交集ADT (抽象数据类型） //一般用于集合运算 //用树，这种结构组成，有多个树（=森林） //属于同一颗数的元素，表示处于同一个集合中 //主要支持2个操作. //1. Find操作，找到给定元素所属的集合编号 //2. Union操作，给出2个元素，将他们纳入同一个集合中 //常见使 阅读全文