一般最小生成树算法分成两种算法：
一个是克鲁斯卡尔算法：这个算法的思想是利用贪心的思想，对每条边的权值先排个序，然后每次选取当前最小的边，判断一下这条边的点是否已经被选过了，也就是已经在树内了，一般是用并查集判断两个点是否已经联通了；一个是克鲁斯卡尔算法：这个算法的思想是利用贪心的思想，对
阅读背景：
最小生成树算法（克鲁斯卡尔算法和普里姆算法）
来源：互联网
分享到：
