Minimum spanning tree
5 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Minimum spanning treesParallel-friendly spanning treesSpanning trees by removalExpected-linear spanning trees
graphs-structure
- Kruskal's algorithmUnion-find cycle testcanonfull lesson ▸graphs-structure
- Prim's algorithmCheapest crossing edgecanonfull lesson ▸graphs-structure
- Borůvka's algorithmstandalonestandardgraphs-structure
- Reverse-delete algorithmstandalonespecialistgraphs-structure
- Karger-Klein-Tarjan MSTRandom sampling verificationspecialistgraphs-structure