Kruskal的C ++算法

Question

我正在寻找C ++ Kruskal实现来针对我自己的... 如果您了解一些好的，请分享！

Answer 1

有boost::kruskal_minimum_spanning_tree。如果你想与之比较，Prim的算法也是如此。