Kruskal's Algorithm in C++

StackOverflow https://stackoverflow.com/questions/4424512

Question

I am looking for C++ Kruskal implementations to benchmark against my own... If you know a few good ones, please share!

Was it helpful?

Solution

There's boost::kruskal_minimum_spanning_tree. Prim's algorithm is there too if you want to compare against that.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top