2018年3月7日
最小生成树——kruskal
摘要： 今天是我第一次用克鲁斯卡尔a题。纪念一下。 kruskal算法是一种贪心算法，它每次取权重最小的边并判断该边的两个端点是否属于同一棵树，显然当端点属于同一棵树时加上这条边会使这棵树出现环，此时舍去该边；当端点不属于同一棵树时，将该边加入树... 阅读全文
posted @ 2018-03-07 22:32 Apale 阅读(139) 评论(0) 推荐(0) 编辑