Kruskal算法是利用贪心算法，每一次选出最小边加入生成树中，并利用并查集判断是否有回路，若有回路，则不能生成树，需要注意的是，这里在比较两条边的大小时 ，要使用权值进行比较。 Kruskal算法是利用贪心算法，每一次选出最小边加入生成树中，并利用并查集判断是否有
阅读背景：
求最小生成树的克鲁斯卡尔(Kruskal)算法
来源：互联网
分享到：
