سؤال

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

هل كانت مفيدة؟

المحلول

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

مرخصة بموجب: CC-BY-SA مع الإسناد
لا تنتمي إلى StackOverflow
scroll top