算法导论23章最小生成树

最小生成树 最小生成树的形成 算法 Kruskal算法 Prim算法 最小生成树的形成 几个定义： 最小生成树问题 在一个图中，找到一个无环的路径，把所有结点连接起来，又具有最小的权重。 生成方法：添加安全边。 安全边：选择一条边（u,v），将其加入到集合A中（A是某颗最小生成树的子集），使得新的A仍是最小生成树的子集，由于我们可以安全地将这种边加入到集合A而不破坏A的循环不变式，因此称这样的边为

>>阅读原文<<