2020年7月27日
学习记录：最小生成树
摘要： 最小生成树 最小生成树是无向图中额一个典型问题。问题模型可以用以下的方式描述： 给定无向图，要求连接所有的点，并求出此时最小的边长度总和。 模板题：P3366 【模板】最小生成树 前置知识：并查集，贪心，存图方法 prim算法 简介： 是对点的贪心算法。从任意一点开始，选取距离该点最近的一点加入集合 阅读全文
posted @ 2020-07-27 16:54 Salty_Fish 阅读(119) 评论(0) 推荐(0) 编辑