记录一下kruskal算法

记录一下kruskal算法

  • 将所有边按权重排序
  • 从排好序的边集中依次取出，若当前选到的边不会让现有的若干个树成环，则选中该边
  • 选到n-1条边后结束
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/agnes6/p/13674943.html