1回答
我读到Boruvka的算法比Kruskal或Prim的算法更容易并行化。然而，快速并行算法可以通过组合Prim算法和Borůvka算法来获得，我不明白如何组合Prim算法和Boruvka算法，有人能帮我吗？谢谢
浏览 1提问于2014-02-11得票数 1
1回答
Prim算法的最坏情况图
、、、
我的算法类讨论的是Prim算法，它是一种寻找加权图的最小生成树的方法。我们的教授让我们试着想出一个图的例子，Prim的算法需要N^2个时间来求解(N =顶点的数量)。班上没人能想出一个，所以我问你。我非常确定Prim的算法= O(N^2)，所以这将是该算法的最坏情况。
Prim算法需要N^2时间才能解决的图的一个很好的例子是什么？
浏览 8提问于2017-04-21得票数 0
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能告诉我如何用Kruskal算法求图的最小生成树吗？
浏览 1提问于2019-03-17得票数 0
回答已采纳
我想进一步了解prim的时间复杂性的细节。基本上，prim的时间复杂度是O(V^2)。当使用二进制堆或fibonacci堆时，时间复杂度将提高到O(E + V log(V))或O(Elog(V))。为什么有些代码使用基本的prim算法，甚至其他版本的prim都能给出更好的解决方案？是否有特别的理由使用给出O(V^2)的基本prim算法？与高级prim的版本相比，实现非常容易。否则，我假设没有特殊的理由使用基本的prim算法</
浏览 2提问于2017-11-23得票数 1
回答已采纳
3回答
有没有人知道如何改变prim的算法，从而处理一个没有连通的图？我知道我必须使用森林，但我不知道如何在Haskell中实现它。
浏览 3提问于2011-12-12得票数 0
1回答
我们能给出一个算法，使从S到X的路径上的边的最大权重最小化吗？注意，这不是最短路径算法，因为我们对最小化它们的和不感兴趣。
这个算法的复杂度是多少？最小生成树算法(如Prim)是否是该问题的解决方案？
浏览 0提问于2018-11-14得票数 0
1回答
有没有人能解释一下，在PRIM的处理最小生成树问题的算法中，我们为什么要使用键数组(即key[])，或者使用键数组的重要性是什么？PRIM_MST(G,W,R)//G->graph,W->weighted matrix,R->root vertex
for v<-v[G]
浏览 1提问于2013-08-01得票数 0
1回答
对于用于STL优先级队列优化的prim算法和使用c ++排序的kruskal算法，哪种类型的图适合这两种算法？
浏览 12提问于2020-02-10得票数 1
我试图使用带有boost库的prim_minimum_spanning_tree函数的Prim算法，使用包含所有图形点的文件。但是对于prim_minimum_spanning_tree，我只得到每个点的直接父级，所以我的图不是完整的。我使用了boost文档中的示例：和kruskal one 100.304819 0.674978用krukal函数我得到：
3 <--
浏览 3提问于2011-10-15得票数 1
回答已采纳
10回答
我想知道什么时候应该使用，什么时候使用来找到最小生成树？它们都有简单的逻辑，相同的最坏情况，唯一的区别是实现可能涉及到一些不同的数据结构。那么决定因素是什么呢？
浏览 0提问于2009-07-28得票数 225
1回答
Prim的算法在Python2.7中实现了选择优先级队列的可能性。可以在二项式堆和二进制堆之间进行选择。数据结构为图形(.txt文件)。如果Graph是连接的，我需要在整个Graph上正常运行Prim。如果图不是连通的，则Prim的算法必须在图的最大连通分支上进行。Prim的算法有没有可能在同一个改变优先级队列的非连通图上返回不同的结果？这里是Prim算法的“核心”。因此，我的问题再次提出:Prim的算法</
浏览 0提问于2015-08-27得票数 0
3回答
如果使用邻接矩阵表示，Prim算法的时间复杂度为O(|V|^2)。V = {1,2...such that u is in U and v is in V - U;
U = U + {v}
我想要低效率的实现
浏览 4提问于2010-08-06得票数 5
2回答
我正在寻找一种算法，它将连接大量的地理坐标(100-1000)，在它们之间创建最短的路径，从任何地方开始，在其他任何地方完成。我和Python一起工作。我已经研究了现有的算法，我的问题类似于旅行推销员，但它需要我定义一个起点，并将在最后回到这个点。，我将带一个优步到任何起点，从任何其他终点回家。我想要的是涵盖所有的点，同时尽可能少走。Prim和Kruskal的算法似乎找到了很好的起点和终点，但它们创建了一棵树，而不是TSP那样的优化步行路线。Prim算法：Kruskal<em
浏览 8提问于2019-02-27得票数 1
回答已采纳
3回答
最小生成树害怕负权重吗？
、、、
这是的后续问题。但我不认为最小生成树(MST)有负权重的问题，因为它只取单个最小权边，而不关心整体的总权重。
浏览 7提问于2012-05-02得票数 56
回答已采纳
我知道如何实现prim的算法，但我正在寻找一种(使用prim的算法)需要最少内存/时间来执行的方法。我应该把所有东西都存储在邻接矩阵中吗？如果顶点的数量增长到10,000，那么解决这个问题的最佳方法是什么(假设使用了prim)？
浏览 4提问于2013-04-19得票数 4
2回答
考虑到我们试图将prim算法应用于不连通图上。考虑这个不连通图有顶点a，b，c和d，其中这个顶点d是不连通的。现在我需要检查我的理解，如果我们在这个不连通图上应用prim算法，算法不会到达顶点d，因此只返回a，b和c点的MST。那么，这个假设是对的吗？
浏览 4提问于2020-03-29得票数 0
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号