Expand description
Kruskal’s minimum spanning tree: sort edges, union-find cycle check.
Structs§
- Spanning
Tree - The result of a minimum spanning tree computation.
Functions§
- kruskal
- Computes a Minimum Spanning Tree using Kruskal’s algorithm.
Kruskal’s minimum spanning tree: sort edges, union-find cycle check.