2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim<em
浏览 1提问于2019-03-17得票数 0
回答已采纳
只是需要确认一下:当我在图上运行Dijkstra的算法时，在最后我会有一个生成树，对吗？(不一定是最小生成树)谢谢
浏览 11提问于2014-02-12得票数 0
回答已采纳
1回答
我们可以通过改变算法来选择最大顶点而不是最小顶点来计算最大生成树吗？
我通过否定边缘和应用普通Prim的最小生成树算法找到了解决方案。
浏览 1提问于2015-07-11得票数 0
1回答
我必须在无向图中找到最小生成树，我想要并行化代码。我读到Boruvka的算法比Kruskal或Prim的算法更容易并行化。然而，快速并行算法可以通过组合Prim算法和Borůvka算法来获得，我不明白如何组合Prim算法和Boruvka算法，有人能帮我吗？谢谢
浏览 1提问于2014-02-11得票数 1
1回答
我们能给出一个算法，使从S到X的路径上的边的最大权重最小化吗？注意，这不是最短路径算法，因为我们对最小化它们的和不感兴趣。
这个算法的复杂度是多少？最小生成树算法(如Prim)是否是该问题的解决方案？
浏览 0提问于2018-11-14得票数 0
2回答
我不想找到所有的最小生成树，但是我想知道其中有多少树，下面是我考虑过的方法：
用prim或kruskal算法求出最小生成树，然后求出所有生成树的权值，当最小生成树的权重等于最小生成树的权重时，增加运行计数器我找不到任何
浏览 4提问于2012-12-13得票数 9
回答已采纳
我正在修改一个测试，并遇到了两个问题，与最小生成树在图中，我不确定，并想测试我的答案。
第一个问题是:如果一个图有多个最小生成树，那么Kruskal和Prim的最小生成树算法会生成相同的树吗？我认为它们不一定是因为算法不同而产生的。Kruskal依赖于按权重排序的</
浏览 3提问于2014-04-29得票数 2
回答已采纳
2回答
我要根据二维平面上一组点之间的欧几里德距离来计算最小生成树。我的当前代码存储所有的边，然后执行Prim的算法，以获得最小生成树。然而，我知道，这样做需要O(n^2)空间的所有边缘。研究表明，首先在这组点上计算delaunay三角剖分，然后在三角剖分的边缘上运行Prim或Kruskal算法，得到最小生成树
浏览 6提问于2017-01-03得票数 4
回答已采纳
我有一个邻接矩阵格式的图，这个图有断开连接的树。我需要找到每个断开的树的MST。所以，我应该先为每棵树找到子图，然后在树上使用MST，还是有更好的方法/算法？
浏览 4提问于2016-05-03得票数 2
回答已采纳
1回答
我需要根据它们的余弦相似性来聚类(假设作为参数k)，单词(我存储在数组列表中)。我已经将我所有的单词作为顶点存储在一个完整的、加权的、无向图(使用邻接列表)中，并将它们的余弦相似度值放在边上。据我所知，我需要使用MST (Kruskals算法)进行聚类处理。 [directors, producers, film, movie, black,
浏览 2提问于2018-04-28得票数 0
回答已采纳
3回答
我需要一些关于Prim算法问题的帮助：
设T是Prim算法得到的图G的最小生成树。设Gnew是一个图，它是通过给G增加一个新的顶点和一些带权的边来得到的，把新顶点和G中的一些顶点连接起来，我们能通过在T中增加一个新的边来构造Gnew的最小生成树吗？
浏览 0提问于2014-11-13得票数 1
回答已采纳
1回答
Prim算法的最坏情况图
、、、
我的算法类讨论的是Prim算法，它是一种寻找加权图的最小生成树的方法。我们的教授让我们试着想出一个图的例子，Prim的算法需要N^2个时间来求解(N =顶点的数量)。班上没人能想出一个，所以我问你。我非常确定Prim的算法= O(N^2)，所以这将是该<em
浏览 8提问于2017-04-21得票数 0
1回答
当图有多个连通分量时，我不知道如何实现Kruskal算法但是，如果我的图是断开的呢？说我有：假设成本( are )=成本(E)= 1，其余的边大于1。当我运行Kruskal时，我会得到所有的边的成本，但是我想得到每个连接组件的成本，所以我对所有连接的<
浏览 0提问于2014-03-07得票数 3
3回答
请推荐资源，了解如何使用Prim算法和Bellman-Ford算法在有向图中找到最小生成树，以计算有向图中的最短路径。
浏览 0提问于2010-12-20得票数 0
1回答
聚类最小生成树的数据集
、、、
最近我遇到了最小生成树的概念，发现它在聚类中有一个应用程序。我正在寻找一个真实的数据集(最好是干净的)，它可以作为各种聚类算法的数据源。有一种信息表明，MST聚类在球面和非球面数据上工作得足够好。这就是为什么非球面数据集也被追求的原因。
我心目中的数据集应该包含地面真相信息(标签)，因此各种标志的有效性可以通过与WSS不同的东西来衡量。
浏览 1提问于2018-06-12得票数 0
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
