标签:最小生成树
6 个条目
-
概念 Borůvka 算法
每一轮让每个连通块选出一条最小出边并同时合并,O(log n) 轮得到最小生成树。
2026-11-15 -
概念 Kruskal 算法
把边按权值排序,用并查集依次加入不成环的边,最终得到最小生成树。
2026-11-15 -
概念 Prim 算法
从单个点出发,每次把连接已选集合的最小边加入,逐步扩展出最小生成树。
2026-11-15 -
概念 Borůvka 算法实现
Borůvka 算法的并查集实现,含调用示例和实现细节。
2026-11-10 -
概念 Kruskal 算法实现
Kruskal 算法的并查集实现,含调用示例和实现细节。
2026-11-10 -
概念 Prim 算法实现
Prim 算法的堆优化与邻接矩阵实现,含调用示例和实现细节。
2026-11-10