1回答
我想用多个最小生成树来分割一个无向图。有一些特殊的(根)节点，我想从这些节点开始构建最小生成树，并且我知道节点之间的每个权重。 有没有解决这个问题的算法？如果没有严格的方法，任何近似方法都可以。
浏览 104提问于2020-05-01得票数 2
回答已采纳
3回答
是否有算法可以找到一个无向图的生成树，使连接到多个边的顶点数最小化？例如，给定一个4x4网格图，我们想要找到一个像左边的生成树(它有7个顶点连接到多个边)，而不是在右边的生成树(它有12)：编辑:如果我们只考虑平面图(甚至只是网格图)，这个问题会更简单吗？
浏览 8提问于2015-07-25得票数 25
1回答
给定一个图和一个数n，是否有算法通过删除n边来分割图，以最小化最长路径/直径的长度？例如，如果我有以下图表： \ E - F
EDIT1:由树/无<
浏览 1提问于2015-12-30得票数 2
4回答
最小生成树与最短路径树的区别
、、、、
下面是一个练习：(a)无向图的最小生成树中一对顶点之间的路径是否必然是最短(最小权重)路径？(a)
不，例如，对于
浏览 14提问于2012-05-04得票数 17
回答已采纳
1回答
加权有向图的Prim算法
、、、
我在学习最小生成树。我研究了Prim关于加权有向图的算法。
但是我把它应用到下面的例子中，我认为它失败了。(x，y)：W =>
(v1，v
浏览 2提问于2014-03-18得票数 0
3回答
博鲁夫卡算法()是否只适用于无向图？例如，如果我们有一个图结构，如下所示：那么最小生成树应该包括边：
1 -> 3这
浏览 1提问于2012-12-11得票数 2
1回答
最小生成树与生成树的区别
、、、、
我一直在阅读生成树的概念及其类型。这就是我所理解的：最小生成树：是一种生成树，其边权之和最小。这是否意味着，在检索MST时，
如果我们在G中遇到一条边较多的路径(与其他路径相比)，但在边权之和上的权重最小(与所有其他路径相比)，我们就不会把它当作MST了吗？当G有多个生成
浏览 3提问于2020-05-02得票数 0
回答已采纳
2回答
给定一个连通的无向图，寻找具有最小最大度的生成树的问题已经得到了很好的研究(M.F¨urer，B.Rahvachari，“近似最小度生成树到最优度的1以内”，ACM-SIAM离散算法研讨会(SODA)，我对以下问题感兴趣-给定一个连通无向图G= (V1，V2，E)，找出所有内部节点(非叶子节点)上具有最大最小度的生成树。有人能告
浏览 1提问于2013-03-18得票数 3
1回答
我试图得到一个无向加权graph.However的最小生成树，我需要找到一个或多个nodes.After之间的最短路径，这就是，我必须找到一个图的最小生成树。我已经找到了必要节点之间的最短路径，但是我不知道如何找到最小生成树，包括这些最短路径。让我举一个例子。现在，首先我需要找到A和E之间的最短路径(因为我的应用程序必须这样做)，即and，然后用最小</e
浏览 2提问于2013-12-22得票数 1
1回答
如果有多条最短路径可用，如何编写选择最小生成树路径的逻辑？
下面是我的java代码--它选择最小的生成树路径，而不是具有最少边数的路径。
浏览 0提问于2017-04-25得票数 0
1回答
如果删除边缘，更新最小生成树
、、、、
我对以下问题有困难：从G中删除一个边以生成一个新的图，这样新的图仍然是连通的。给出了一种使用T在O(|E|)时间内为新图寻找最小生成树的算法。
浏览 1提问于2015-06-17得票数 1
回答已采纳
Prim和Kruskal的算法用于寻找连通和无向图的最小生成树。为什么不能在有向图上使用它们呢？
浏览 1提问于2014-03-26得票数 23
回答已采纳
1回答
最小叶数的生成树
、、、、
因此，我的问题是：
我有一个无向(完全)加权图G=(V，E)，我想用最小叶数()生成所有可能的生成树()，也就是1级顶点的最小数，让我们称这类树为MIN_LEAF。可能，我想直接在所有叶数最少的树中生成()，也就是具有最小总重量的树(请注意，这不一定是最小生成树)。判定树T是否是给定图
浏览 7提问于2017-01-16得票数 0
回答已采纳
2回答
我有加权无向图。我需要找到尽可能小的代价的生成树，这样A点和B点之间的距离就会尽可能低。例如，我有一个图：。最小最小生成树看起来像。但这会使A和B之间的距离= 3。从步骤2的每条路径生成生成树。
一切正常，直到我得到A距离= 12的图。第二步，然后花太多的时间。有什么更快的方法吗？谢谢。
浏览 0提问于2018-10-10得票数 1
2回答
考虑这个不连通图有顶点a，b，c和d，其中这个顶点d是不连通的。现在我需要检查我的理解，如果我们在这个不连通图上应用prim算法，算法不会到达顶点d，因此只返回a，b和c点的MST。
浏览 4提问于2020-03-29得票数 0
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
