2020年9月15日
记录一下kruskal算法
摘要： 记录一下kruskal算法 将所有边按权重排序 从排好序的边集中依次取出，若当前选到的边不会让现有的若干个树成环，则选中该边 选到n-1条边后结束 阅读全文
posted @ 2020-09-15 19:20 AGkd 阅读(118) 评论(0) 推荐(0) 编辑