克鲁斯卡尔算法的实现(寻找最小生成树)

视频讲解传送门：算法 https://www.bilibili.com/video/av33533137/?p=23ide 克鲁斯卡尔算法和prim算法均为解决最小生成树问题的算法，算法简介以下：视频 先构造一个只含 n 个顶点、而边集为空的子图，把子图中各个顶点当作各棵树上的根结点，以后，从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属不一样的树，则将其加入子图，即把两棵树合成一棵

>>阅读原文<<