c++ - C++ 中的克鲁斯卡尔算法

Question

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

Answer 1

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