随笔分类 -  图——最小生成树

BZOJ 1016 最小生成树计数
摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1016 相关博客 https://blog.csdn.net/sdfzyhx/article/details/52075151 kur产生的最小生成树只是一组解，但不一定是唯一的解。 （具体 阅读全文
posted @ 2018-11-04 21:28 灬从此以后灬 阅读(190) 评论(0) 推荐(0)
次小生成树 克鲁斯卡尔修改
摘要：http://bailian.openjudge.cn/practice/1679?lang=en_US 阅读全文
posted @ 2018-09-20 22:20 灬从此以后灬 阅读(152) 评论(0) 推荐(0)
2018 百度之星 初赛 第六题 HDU6349
摘要：三原色图 Accepts: 281 Submissions: 1261 Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 三原色图 Accepts: 281 Submissions: 阅读全文
posted @ 2018-08-04 21:35 灬从此以后灬 阅读(662) 评论(0) 推荐(0)
Kruskal求最小生成树
摘要：克鲁斯卡尔求最小生成树 阅读全文
posted @ 2017-12-06 21:43 灬从此以后灬 阅读(250) 评论(0) 推荐(0)
Prim最小生成树板子
摘要：普里姆算法可以称为“加点法”，每次迭代选择代价最小的边对应的点，加入到最小生成树中。算法从某一个顶点s开始，逐渐长大覆盖整个连通网的所有顶点。 邻接矩阵存图 时间复杂度O(n^2) 1.算法过程描述 给出一个无向图G=<V,E> 由于不断向集合U中加点，所以最小代价边必须同步更新；需要建立一个辅助数 阅读全文
posted @ 2017-12-05 21:22 灬从此以后灬 阅读(346) 评论(0) 推荐(0)