最小生成树-Kruskal(克鲁斯卡尔)算法解析

与prim算法一样，Kruskal算法也是为了图的最小生成树而产生的算法，改算法规定，先将所有边的权值按照小到大排序，每条边的起点和终点也需要加上，先从权值最小的边开始连接，每次连接前判断需要连接的顶点是否会导致树变成环，如果会导致这种情况，则跳过该边，进行下一条边的判定，直到获取该无向加权图的最小生成树。 如下图： 首先先建表观察 begin end weight edges[0] 3 4 5

>>阅读原文<<