最小生成树之kruskal算法

1.问题 现有一张n个点m条边的加权无向图，向该图中取出一些边构成最小生成树（MST）。最小生成树就是用n个点n-1条边组成一个极小连通子图，要求该生成树上的边权之和最小。问这个无向图的最小生成树的权值为多少。 2.解析 首先使用kruskal算法，该算法的核心思想是贪心，把每个边根据权值从小到大排序，建立一个空图，然后遍历所有的边，当前的边的两个端点如果不在新图上或者在新图上不连通，就把这条边加

>>阅读原文<<