本文介绍了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!
推荐答案
有。如果你想要比较的话,Prim的算法也是。
There's boost::kruskal_minimum_spanning_tree
. Prim's algorithm is there too if you want to compare against that.
这篇关于Kruskal的算法在C ++的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!