Algorithms
Algorithms copied to clipboard
Implement Borůvka's MST algorithm
trafficstars
Implement this elegant MST algorithm. It likely uses a union-find as an auxiliary DS from the quick read I've done but perhaps not.
I have an impl here although I still need to test it.