type
status
date
slug
summary
tags
category
icon
password
最小生成树
是一种常见且好理解的最小生成树算法。
基于贪心排序思想，按边大小排序后使用并查集合并。
prim
prim算法 例题
- 以某一个点开始，寻找当前该点可以访问的所有的边；
- 在已经寻找的边中发现最小的，将该边的另一个满足条件的点加入我们的集合，记录添加的边；
- 寻找当前集合（注意是当前集合，不是一个点，反映到图上就是一个连通块），可以访问的所有边，重复2的过程，直到没有新的点可以加入；
次小生成树
0
- Author:Grimner
- URL:https://tangly1024.com/article/example-16
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!