Kruskal的算法在C ++ [英] Kruskal's Algorithm in C++
本文介绍了Kruskal的算法在C ++的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我正在寻找C ++ Kruskal的实现来对我自己进行基准测试...
如果你知道一些好的，请分享！
I am looking for C++ Kruskal implementations to benchmark against my own... If you know a few good ones, please share!
推荐答案
有 boost :: kruskal_minimum_spanning_tree 。如果你想要比较的话，Prim的算法也是。
There's boost::kruskal_minimum_spanning_tree. Prim's algorithm is there too if you want to compare against that.
这篇关于Kruskal的算法在C ++的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
