2018年4月9日
图论-最小生成树模板
摘要： ans 表示最小生成树中的边权和 Prim 概述：从点集（初始时为任意一个点）可以到达的点（不在该点集中）中，选离该点集距离最短的一个，加入该点集，更新 ans 。重复上面的操作直到没有点可以到达（优先队列为空）。如果这时点集中点的数量不等于原图点的数量说明原图不是连通图，无解。 Kruskal 概 阅读全文
posted @ 2018-04-09 17:00 derchg 阅读(219) 评论(0) 推荐(0) 编辑