[算法导论笔记]--最小生成树

最小生成树的定义 假定有一个连通无向图,其中是节点集合，表示节点间的边的集合，对于每条边,具有权重.这里希望找到一个无环子集,既能够将所有节点连接起来，又具有最小的权重和。我们就称之为一个最小生成树。 解决最小生成树问题的算法，常见的为Kruskal算法和Prim算法。如果使用普通的二叉堆，那么可以很容易地把这两个算法的时间复杂度限制在O(ElogV)数量级内。但是如果使用斐波那契堆，则Prim算

>>阅读原文<<