给定一个无向图，如果它任意两个顶点都联通并且是一棵树，那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图，那么权值之和最小的生成树，我们就称之为最小生成树(MST, Minimum Spanning Tree)。 给定一个无向图，如果它任意两个顶点都联通并且是一棵树，那么我们就称之为生成
阅读背景：
最小生成树之Kruskal算法_Enstein_Jun_kruskal算法
来源：互联网
分享到：
