Kruskal's Algorithm
Minimum spanning forests by sorted edges and disjoint-set union.
3 docs tagged with "minimum-spanning-tree"
View all tagsMinimum Spanning Trees as Greedy Algorithms
The cut property connecting Prim's and Kruskal's safe edge choices.
Prim's Algorithm
Growing a minimum spanning tree across the lightest eligible cut edge.