Kruskalのアルゴリズム（C++）

Question

私は、自分自身に対してベンチマークを行うためにC++ Kruskalの実装を探しています... いくつかの良いものを知っていれば分かります！

Answer 1

boost::kruskal_minimum_spanning_treeがあります。あなたがそれと比較したい場合は、プリムのアルゴリズムもあります。