2020年8月14日
最小生成树
摘要： 参考大神博客 原理什么的直接看大神博客吧，我这里只做一个记录。 最小生成树 Kruskal思想 将边通过边权进行升序排序，每次选取最小的边（贪心），如果当前的边, 属于另外一组，则将其加入到另外一组，如果属于任何一组，则自成一组。 （算法能成立的核心是，排序 + 贪心 + 并查集合并） （1）连接两 阅读全文
posted @ 2020-08-14 13:30 Bears9 阅读(93) 评论(0) 推荐(0)