1回答
最大权重欧几里德生成树
、、、、
通过运行kruskal算法(只需改变边函数并首先考虑最大权重边)，可以找到最大生成树。我感兴趣的是寻找最大权重的欧几里德生成树。有没有比kruskal更好的算法(更好的最坏情况下的运行时间)来找到这样的生成树？
浏览 10提问于2013-04-11得票数 5
回答已采纳
1回答
我们可以通过改变算法来选择最大顶点而不是最小顶点来计算最大生成树吗？
我通过否定边缘和应用普通Prim的最小生成树算法找到了解决方案。
浏览 1提问于2015-07-11得票数 0
7回答
如何找到最大生成树？
、、、
与Kruskal的最小生成树算法相反的算法对它有效吗？我的意思是，选择每一步的最大权重(边)？
有没有找到最大生成树的其他想法？
浏览 4提问于2011-02-14得票数 64
回答已采纳
1回答
如何证明无向图的最大生成树包含图中任意两个顶点A和B之间的最宽路径？我考虑过Kruskal算法的编辑证明，因此它产生了最大生成树，但我不明白为什么最大生成树必须包含最宽路径中的边，特别是如果存在多条最宽路径。
浏览 2提问于2016-06-08得票数 1
3回答
寻找最小瓶颈生成树
、、、
我知道a是真的，我可以证明，但是找到b和c部分的算法正在逃避我。
(c)寻找G的最小瓶颈生成树的算法。
预先感谢任何能帮我的人
浏览 7提问于2012-10-29得票数 2
回答已采纳
编写了一种算法来查找具有最大叶子数的生成树。编写了一种算法来找到具有最小节点数的生成树。
我还未能就以下问题提出解决办法。对于第一部分，我想的是找到最高度的顶点，然后把它放在第二层，最后一层得到最大的叶子数。
浏览 3提问于2020-03-20得票数 0
1回答
利用从Matlab中的图像中找到了最大稳定的极值区域。
是否有任何补丁或方法可以从Matlab获得层次的MSER组件树？不管怎么说，这棵树是在Matlab计算区域时生成的-它只从每个区域的树返回最“稳定”的组件。由于这棵树已经存在，我正在寻找从Matlab库中将其公开给用户代码的方法，该库隐藏了这个部分，并且只提供了最后的“最大稳定”区域。(我知道OpenCV有这样的补丁，但是我试图避免移植到OpenCV，因为大多数其他过程都是用Ma
浏览 3提问于2013-01-28得票数 11
1回答
图中求最小生成树(MST)？
、、、、
给出了一个边上有权的无向图G和2 different最小生成树: T，T‘对于T‘中没有T’的每一个边e，T‘中有一个边e'，它不在T中，所以如果在T中用e'代替e (我们称之为T_new)，那么它仍然是G的最小生成树。我认为我离找到正确的算法太近了，但我坚持了一点：由于T是一棵树，删除e将导致两个分离的组件，那么对于T_new来说，它必须使用连接来自这些不同组件的两个顶点的一条边
浏览 9提问于2021-05-09得票数 1
起源问题来自于的练习，算法的引入。问题是:我认为G 的所有最小生成树不包括 e 的命题是正确的。e 是某些周期上唯一的最大权边.是吗？更新：2016-10-28 20:21
添加e是的限制，这是某个循环中唯一的<e
浏览 1提问于2016-10-28得票数 1
回答已采纳
1回答
在加权图中将循环图转换为无圈图
、、、、
我的想法是:由于一个连通的非循环图是一棵树，我可以简单地获取最大的n-1边，然后删除所有其他边。但是，这并不总是正确的。它可能导致不连通的图。 然后，我想到了使用dfs。任何帮助(代码/伪代码/文字中的算法)都将不胜感激。谢谢..。
浏览 36提问于2019-06-12得票数 1
回答已采纳
2回答
给定一个连通的无向图，寻找具有最小最大度的生成树的问题已经得到了很好的研究(M.F¨urer，B.Rahvachari，“近似最小度生成树到最优度的1以内”，ACM-SIAM离散算法研讨会(SODA)，这个问题是NP难的，文献中已经描述了一种近似算法。
我对以下问题感兴趣-给定一个连通无向图G= (V1，V2，E)，找出所有内部节点(非叶子节点)上具有最大最小度的生成树。或者有一个多项式时间的算法来
浏览 1提问于2013-03-18得票数 3
算法设计手册中的练习我建议的解决方案(b)是运行DFS，获得最大重量作为平局断路器。然后，每一个后边缘将始终是其周期中的最低加权边。我想知道这是否是一个有效的解决方案。
浏览 0提问于2014-11-05得票数 1
1回答
任务是提出一个算法，为满足这两个条件的G寻找生成树的总权重(按优先级排序)：
总生成树权重应该最小化。，这意味着，例如，权重为120的生成树T1最多有4条边具有相同的权重(而这4条边的权重为15)应该优于权重最多为4条边具有相同权重的生成树T2 (而这4条树的权重最多为8)。我已经为图实现了Boru
浏览 2提问于2017-10-17得票数 2
回答已采纳
1回答
问题摘要：我需要找到图中从顶点A到顶点B的最佳路径，假设路径质量是以路径上边权的最小值来计算，其次是具有最大最小值的最佳路径。通常情况下，它被称为。以前我需要用非常小的图(最多15个顶点)来解决这个问题，所以我不需要复杂的算法，而且在友好的人的帮助下，我设计了我的工作算法。我知道我需要为我的图找到最大生成树，并在得到的MST中从开始到停止得到一个简单的路径。我决定使用库。它已经实现了。通过将每个边权乘以(-1)，用Kruskal表示最小生成树，就可以得
浏览 2提问于2013-09-04得票数 0
我需要一个算法，在一个2D网格上随机生成一个大小为(M X N)的自回避多边形。自回避多边形的定义在here。这是网格上的闭合路径(环)，它本身不交互。如果可能，该算法将更好地生成概率相等的任何可能的自回避多边形。 我可以想出迷宫生成算法，使用深度优先搜索来生成树wiki-link，然后树的圆周就是一个自我回避的多边形。但是这种方法不能生成所有可能的自回避多边形，例如网格内的最大矩形(M X N)。
浏览 19提问于2019-03-24得票数 1
1回答
算法必须在O((E+V)logV)时间内运行。
我试图解决这个问题，并考虑使用贾克斯特拉的算法(因为它也在O(E+VlogV)时间内运行，但我不确定如何前进。
浏览 5提问于2021-06-08得票数 1
2回答
我正在尝试编写一个算法，来判断是否存在恰好有k条黑边的生成树(不一定要找到真正的树)。但我很难去思考，在这个范围内，是否每个k都必须有一棵生成树。我的直觉是肯定的，它对我尝试过的每个例子都有效，但我不知道如何证明这一点。
浏览 0提问于2010-12-06得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
