记录一下kruskal算法

记录一下kruskal算法

  • 将所有边按权重排序
  • 从排好序的边集中依次取出，若当前选到的边不会让现有的若干个树成环，则选中该边
  • 选到n-1条边后结束
posted @ 2020-09-15 19:20  AGkd  阅读(119)  评论(0)  编辑  收藏  举报