2022年4月26日
最小生成树
摘要： 这个东西实现难度不大，就不单独打模板了。 主要是总结一下算法流程和各个算法的正确性。 kruskal：边权升序排序，每次并查集判联通，不连通则将当前边加入边集。 正确性：假设这样得出的不是最小生成树，设第一次和真正的最小生成树有偏差是在从小到大的第i条边，那么对于真正的最小生成树，一定在之后的某一条 阅读全文
posted @ 2022-04-26 17:03 永无岛 阅读(34) 评论(0) 推荐(0) 编辑