Cruskal的算法C ++

Question

我正在寻找C ++ Kruskal实现来对我自己进行基准测试...如果您知道一些好的，请分享！

Answer 1

有 boost::kruskal_minimum_spanning_tree. 。如果您想与之进行比较，那么Prim的算法也在那里。