2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能告诉我如何用Kruskal算法求图的
浏览 1提问于2019-03-17得票数 0
回答已采纳
1回答
我们可以通过改变算法来选择最大顶点而不是最小顶点来计算最大生成树吗？
我通过否定边缘和应用普通Prim的最小生成树算法找到了解决方案。
浏览 1提问于2015-07-11得票数 0
只是需要确认一下:当我在图上运行Dijkstra的算法时，在最后我会有一个生成树，对吗？(不一定是最小生成树)谢谢
浏览 11提问于2014-02-12得票数 0
回答已采纳
1回答
我正在编写Prim算法的一个实现，用于导出最小生成树。My Graph是一个Map<String, ArrayList>，其中键对应于状态名称，值是保存指向这两个链接的指针的边。Prim的算法说，我应该从一个只包含起始节点的Tree开始，然后循环，直到我的树与我的图相等。
浏览 2提问于2013-10-08得票数 0
1回答
我必须在无向图中找到最小生成树，我想要并行化代码。我读到Boruvka的算法比Kruskal或Prim的算法更容易并行化。然而，快速并行算法可以通过组合Prim算法和Borůvka算法来获得，我不明白如何组合Prim算法和Boruvka算法，有人能帮我吗？谢谢
浏览 1提问于2014-02-11得票数 1
2回答
如何用Kruskal算法计算im R(3.0.0 - Linux x32)最小生成树？set.seed(1234567890)E(g)$weight <- round(runif(ecount(g)), 2) * 100mstPrim <- minimum.spanning.tree(g, algorithm = "<em
浏览 1提问于2013-05-17得票数 3
1回答
我们能给出一个算法，使从S到X的路径上的边的最大权重最小化吗？注意，这不是最短路径算法，因为我们对最小化它们的和不感兴趣。
这个算法的复杂度是多少？最小生成树算法(如Prim)是否是该问题的解决方案？
浏览 0提问于2018-11-14得票数 0
1回答
我正在尝试将DiGraph转换为n元树，并按级别顺序或BFS显示节点。我的树与此类似，但更大，为了简单起见，使用以下示例：G.add_edges_from([('n', 'n1'), ('n', 'n2'), ('n', ', ('n', 'n22')])
G.add_edges_from([('n13', 'n131'),
浏览 1提问于2016-09-17得票数 3
我正在修改一个测试，并遇到了两个问题，与最小生成树在图中，我不确定，并想测试我的答案。
第一个问题是:如果一个图有多个最小生成树，那么Kruskal和Prim的最小生成树算法会生成相同的树吗？我认为它们不一定是因为算法不同而产生的。Kruskal依赖于按权重排序的边，而Prim则不这样做，因此它们可以从不同的顶点开始，从而<em
浏览 3提问于2014-04-29得票数 2
回答已采纳
2回答
我不想找到所有的最小生成树，但是我想知道其中有多少树，下面是我考虑过的方法：
用prim或kruskal算法求出最小生成树，然后求出所有生成树的权值，当最小生成树的权重等于最小生成树的权重时，增加运行计数器我找不到任何方法来求出所有生成树的权重，而且<e
浏览 4提问于2012-12-13得票数 9
回答已采纳
我可以用C++或Java编写Prim和Kruskal的算法来寻找最小生成树，但我想知道如何用O(mlogm)或O(mlogn)在Haskell中实现它们(纯函数式程序更好)。非常感谢。
浏览 2提问于2010-11-27得票数 4
回答已采纳
2回答
我要根据二维平面上一组点之间的欧几里德距离来计算最小生成树。我的当前代码存储所有的边，然后执行Prim的算法，以获得最小生成树。然而，我知道，这样做需要O(n^2)空间的所有边缘。研究表明，首先在这组点上计算delaunay三角剖分，然后在三角剖分的边缘上运行Prim或Kruskal算法，得到最小生成树，从而优化内存和运行时。
浏览 6提问于2017-01-03得票数 4
回答已采纳
3回答
我需要一些关于Prim算法问题的帮助：
设T是Prim算法得到的图G的最小生成树。设Gnew是一个图，它是通过给G增加一个新的顶点和一些带权的边来得到的，把新顶点和G中的一些顶点连接起来，我们能通过在T中增加一个新的边来构造Gnew的最小生成树吗？
浏览 0提问于2014-11-13得票数 1
回答已采纳
我有一个邻接矩阵格式的图，这个图有断开连接的树。我需要找到每个断开的树的MST。所以，我应该先为每棵树找到子图，然后在树上使用MST，还是有更好的方法/算法？
浏览 4提问于2016-05-03得票数 2
回答已采纳
1回答
据我所知，我需要使用MST (Kruskals算法)进行聚类处理。
然而，由于我的图是完全图，而MST用于连通图，我有点困惑如何在完全图上使用它？还是我用完全图做错了？
浏览 2提问于2018-04-28得票数 0
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
