图——图的Kruskal法最小生成树实现

1，最小生成树的特征：          1，选取的边是图中权值较小的边；        2，所有边连接后不构成回路；        2，prim 算法是以顶点为核心的，最下生成树最大的特征是边，但 prim 算法非要以顶点为核心来进行，有些复杂和难以理解；   3，既然最小生成树关心的是如何选择 n - 1 条边，那么是否可以直接以边为核心进行算法设计？   4，简单尝试：          1

>>阅读原文<<