2回答
我希望我的最小生成树算法基准与最好的。有人知道在哪里可以找到这些算法的C++实现吗？我大摇大摆地搜索了一下，却什么也没找到。如果这些算法是最好的，那么肯定有一个C++实现吗？--迄今最快的最小生成树算法是由David、Philip和Robert提出的，他发现了一种线性时间随机算法，它是Borůvka算法和反向删
浏览 2提问于2011-02-07得票数 11
回答已采纳
我可以用C++或Java编写Prim和Kruskal的算法来寻找最小生成树，但我想知道如何用O(mlogm)或O(mlogn)在Haskell中实现它们(纯函数式程序更好)。非常感谢。
浏览 2提问于2010-11-27得票数 4
回答已采纳
如果这个问题有点宽泛，我很抱歉，但我很难理解如何创建最小成本的生成树。这是用C++编写的，如果这很重要的话。如果有任何建议，
浏览 0提问于2011-02-07得票数 1
回答已采纳
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能告诉我如何用Kruskal算法求图的最小生成树
浏览 1提问于2019-03-17得票数 0
回答已采纳
1回答
我正在用c++实现DFS算法来寻找生成树，使用DFS算法的生成树的输出总是预排序的，还是纯粹的巧合？
浏览 4提问于2012-01-15得票数 0
回答已采纳
我正在寻找一些常见数据结构和算法的标准实现，如：
我本来希望有一个Apache通用的-XXX包，但可惜没有？
浏览 0提问于2012-11-13得票数 0
回答已采纳
3回答
我正在研究的问题可能是最小化MW*distance或有功功率矩，但这会产生一个非线性问题。
所以我要找的是一个最小的生成树(不是最优的，只是最有效的)，它最小化到树根的最大电气距离(通过图的距离)。
浏览 1提问于2013-06-27得票数 6
1回答
我希望算法的名称可以用来从有向循环图中寻找具有平行边的最小权生成树。关于任何c++库的信息，这些库可以用于获取它们对运行时和效率的分析。
浏览 3提问于2019-03-30得票数 0
回答已采纳
2回答
我不想找到所有的最小生成树，但是我想知道其中有多少树，下面是我考虑过的方法：
用prim或kruskal算法求出最小生成树，然后求出所有生成树的权值，当最小生成树的权重等于最小生成树的权重时，增加运行计数器我找不到任何方法来求出所有生成树的权重，而且生成
浏览 4提问于2012-12-13得票数 9
回答已采纳
只是需要确认一下:当我在图上运行Dijkstra的算法时，在最后我会有一个生成树，对吗？(不一定是最小生成树)谢谢
浏览 11提问于2014-02-12得票数 0
回答已采纳
1回答
最近，我对Prims/Kruskals算法进行了一些研究，以求图中的最小生成树，我对以下问题感兴趣：
设G是m个边的n个顶点上的无向图，使得每个边都有一个权重w(e)∈{1，2，3}.是否有算法在时间O(n+m)中求G的最小生成树？显然，您只需在图上运行Prims，就可以得到最小生成树，但不能在所需的时间内运行。任何关于设计算法的可能方法的帮助都会受到赞赏，任何实
浏览 7提问于2016-02-25得票数 0
1回答
我们可以通过改变算法来选择最大顶点而不是最小顶点来计算最大生成树吗？
我通过否定边缘和应用普通Prim的最小生成树算法找到了解决方案。
浏览 1提问于2015-07-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
