摘要：主定理 推导 主定理就是根据下面的公式计算出来的，当a=b^d的时候，右边里面都是1在求和，求和logbn次。 直观解释 第一种情况，树不会生长得很快，所以主要是每次裂变的项在起作用。 第三种情况，裂变很快，每次裂变相比最后的结果代价很小，所以是最后的1在起作用。而最后1的数量应该是a的logbn次 阅读全文

摘要：MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时 阅读全文