第一篇博客。
克鲁斯卡尔求最小生成树思想：首先将n个点看做n个独立的集合，将所有边快排（从小到大）。然后，按排好的顺序枚举每一条边，判断这条边连接的两个点是否属于一个集合。若是，则将这条边加入最小生成树，并将两个点所在的集合合并为一个集合。若否，则跳过。直到找到n-1条边为止。克鲁斯卡尔求最小生成树思想：首先将n个点看做n个独立的集合，将所有边快排（从
阅读背景：
C++,Kruskal克鲁斯卡尔算法求最小生成树
来源：互联网
分享到：
