2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能告诉我如何用Kruskal算法求图的
浏览 1提问于2019-03-17得票数 0
回答已采纳
1回答
我必须在无向图中找到最小生成树，我想要并行化代码。我读到Boruvka的算法比Kruskal或Prim的算法更容易并行化。然而，快速并行算法可以通过组合Prim算法和Borůvka算法来获得，我不明白如何组合Prim算法和Boruvka算法，有人能帮我吗？谢谢
浏览 1提问于2014-02-11得票数 1
1回答
我们可以通过改变算法来选择最大顶点而不是最小顶点来计算最大生成树吗？
我通过否定边缘和应用普通Prim的最小生成树算法找到了解决方案。
浏览 1提问于2015-07-11得票数 0
只是需要确认一下:当我在图上运行Dijkstra的算法时，在最后我会有一个生成树，对吗？(不一定是最小生成树)谢谢
浏览 11提问于2014-02-12得票数 0
回答已采纳
1回答
我们能给出一个算法，使从S到X的路径上的边的最大权重最小化吗？注意，这不是最短路径算法，因为我们对最小化它们的和不感兴趣。
这个算法的复杂度是多少？最小生成树算法(如Prim)是否是该问题的解决方案？
浏览 0提问于2018-11-14得票数 0
1回答
Prim算法的最坏情况图
、、、
我的算法类讨论的是Prim算法，它是一种寻找加权图的最小生成树的方法。我们的教授让我们试着想出一个图的例子，Prim的算法需要N^2个时间来求解(N =顶点的数量)。班上没人能想出一个，所以我问你。我非常确定Prim的算法= O(N^2)，所以这将是该算法的最坏情况。
Prim算法需要N^2时间才能解决的图的一个很好的例子是什么？
浏览 8提问于2017-04-21得票数 0
我正在修改一个测试，并遇到了两个问题，与最小生成树在图中，我不确定，并想测试我的答案。
第一个问题是:如果一个图有多个最小生成树，那么Kruskal和Prim的最小生成树算法会生成相同的树吗？我认为它们不一定是因为算法不同而产生的。Kruskal依赖于按权重排序的边，而Prim则不这样做，因此它们可以从不同的顶点开始，从而<em
浏览 3提问于2014-04-29得票数 2
回答已采纳
我有一个邻接矩阵格式的图，这个图有断开连接的树。我需要找到每个断开的树的MST。所以，我应该先为每棵树找到子图，然后在树上使用MST，还是有更好的方法/算法？
浏览 4提问于2016-05-03得票数 2
回答已采纳
2回答
我不想找到所有的最小生成树，但是我想知道其中有多少树，下面是我考虑过的方法：
用prim或kruskal算法求出最小生成树，然后求出所有生成树的权值，当最小生成树的权重等于最小生成树的权重时，增加运行计数器我找不到任何方法来求出所有生成树的权重，而且<e
浏览 4提问于2012-12-13得票数 9
回答已采纳
3回答
请推荐资源，了解如何使用Prim算法和Bellman-Ford算法在有向图中找到最小生成树，以计算有向图中的最短路径。
浏览 0提问于2010-12-20得票数 0
3回答
我需要一些关于Prim算法问题的帮助：
设T是Prim算法得到的图G的最小生成树。设Gnew是一个图，它是通过给G增加一个新的顶点和一些带权的边来得到的，把新顶点和G中的一些顶点连接起来，我们能通过在T中增加一个新的边来构造Gnew的最小生成树吗？
浏览 0提问于2014-11-13得票数 1
回答已采纳
2回答
计算此图的最小生成树的最快算法是什么？我们仍然可以使用现有的最小生成树算法，例如Kruskal的算法O(m log N)或Prim的算法(O(m +n log n))。有没有比更传统的MST算法更具竞争力的算法，这些算法能够利用边缘长度被限制在某个范围内这一事实？
谢谢!
浏览 4提问于2012-01-16得票数 12
回答已采纳
2回答
我要根据二维平面上一组点之间的欧几里德距离来计算最小生成树。我的当前代码存储所有的边，然后执行Prim的算法，以获得最小生成树。然而，我知道，这样做需要O(n^2)空间的所有边缘。研究表明，首先在这组点上计算delaunay三角剖分，然后在三角剖分的边缘上运行Prim或Kruskal算法，得到最小生成树，从而优化内存和运行时。
浏览 6提问于2017-01-03得票数 4
回答已采纳
1回答
据我所知，我需要使用MST (Kruskals算法)进行聚类处理。
然而，由于我的图是完全图，而MST用于连通图，我有点困惑如何在完全图上使用它？还是我用完全图做错了？
浏览 2提问于2018-04-28得票数 0
回答已采纳
1回答
聚类最小生成树的数据集
、、、
最近我遇到了最小生成树的概念，发现它在聚类中有一个应用程序。我正在寻找一个真实的数据集(最好是干净的)，它可以作为各种聚类算法的数据源。有一种信息表明，MST聚类在球面和非球面数据上工作得足够好。
浏览 1提问于2018-06-12得票数 0
回答已采纳
1回答
算法：
图表：
(注:缺边权，(T，Y，8))最小优先级队列(启动时的最小键)迭代1：Q=Y，7)迭代3：Q= (X，5)，(Y，7)迭代4：Q= (Y，7)迭代5：Q= []队列为空，循环终止
我们的最小生成树中有以下几个边
浏览 3提问于2017-04-14得票数 2
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
