1回答
具有最少轮数的网格上的生成树
、、、、
是否有一个多项式算法可以找到无向网格图的生成树，从而最小化树中的圈数？转弯是指有两条边连接到一个具有垂直方向的顶点。
关于近似算法的想法也可能有用。
浏览 6提问于2018-08-03得票数 2
4回答
我正在研究寻找最小生成树(在加权图的情况下)和查找图是否有哈密顿路径(这取决于哈密顿圈的存在)的算法。我把一切都搞砸了。那么哈密顿路径和生成树之间有什么区别呢？两者都覆盖了图中的所有顶点。虽然我们可以有高效的算法来寻找生成树(可能是最小生成树)，但为什么我们就不能有寻找哈密顿回路的算法呢？我们可以一次增加和删除一条边，直到我们到达一个循环，也许我
浏览 1提问于2011-07-23得票数 14
起源问题来自于的练习，算法的引入。问题是:我认为G 的所有最小生成树不包括 e 的命题是正确的。e 是某些周期上唯一的最大权边.是吗？
浏览 1提问于2016-10-28得票数 1
回答已采纳
1回答
我喜欢在有向图(有时可能有圈)中找到最小生成树(甚至是森林)。解释的那个有一些错误。在Python中有没有这个算法的包/代码可以实际工作？
浏览 8提问于2016-08-04得票数 1
2回答
考虑到我们试图将prim算法应用于不连通图上。考虑这个不连通图有顶点a，b，c和d，其中这个顶点d是不连通的。现在我需要检查我的理解，如果我们在这个不连通图上应用prim算法，算法不会到达顶点d，因此只返回a，b和c点的MST。那么，这个假设是对的吗？
浏览 4提问于2020-03-29得票数 0
我真的很纠结于这个证据，我很想得到详细的解释：
给出一个具有n个顶点的完备图，MST的权重小于或等于通过所有顶点的圈的最小权(也称为hamiltonian圈)？
浏览 2提问于2016-03-28得票数 0
回答已采纳
1回答
给定一个正权重的无向循环图，我如何找到最小的一组要删除的边，从而使该图成为非循环图？算法必须在O((E+V)logV)时间内运行。我试图解决这个问题，并考虑使用贾克斯特拉的算法(因为它也在O(E+VlogV)时间内运行，但我不确定如何前进。
浏览 5提问于2021-06-08得票数 1
Kruskal算法在每次迭代时选择最小的边。虽然最终的目标是获得一个MST，但是解决的子问题是什么呢？是为了让森林有最小的重量，也是完全连接起来的吗？
浏览 5提问于2020-07-03得票数 1
回答已采纳
算法设计手册中的练习我建议的解决方案(b)是运行DFS，获得最大重量作为平局断路器。然后，每一个后边缘将始终是其周期中的最低加权边。我想知道这是否是一个有效的解决方案。
浏览 0提问于2014-11-05得票数 1
3回答
图G的另一个性质是每条边e都属于图G中的某个圈。
我必须证明G的最小生成树不包含边emax。我可以理解为什么这是真的，因为所有的边都是不同的，并且每条边都属于一个循环，所以最小生成树算法可以简单地选择包含emax的循环中权重较低的边。但我不确定如何具体证明这一点。
浏览 2提问于2013-11-28得票数 6
回答已采纳
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能告诉我如何用Kruskal算法求图的最小生成树
浏览 1提问于2019-03-17得票数 0
回答已采纳
2回答
有人能解释一下什么是最小的叶子生成树吗？我对一棵树上的叶子究竟是什么感到困惑。我知道生成树包含没有圈的简单路径，它跨越图G中的所有顶点，但是最小叶树是什么呢？
浏览 3提问于2014-10-18得票数 1
回答已采纳
1回答
请帮我解决以下问题的算法-
给定一系列事实，我们希望尽可能多地消除冗余。这个问题中涉及的事实是大写字母之间传递关系的成员。因此，每个事实都是一对大写字母，如AB，表示A与B相关。创建一个包含方法minFacts的类FactCount，该方法给定一个已知的String[]，并返回最小事实集的大小，使我们能够推断出所有可以从已知的事实中推断出的东西(只包括那些东西)。最小的事实集可能包含可以从已知中推断出但不包含在其中的事实。
浏览 10提问于2009-11-06得票数 2
回答已采纳
如果最小生成树是贪婪的，为什么Kruskal的算法会找到它呢？最小生成树不是一个全局优化问题吗？贪婪的意义不是在于你有可能找不到最优的解决方案吗？那么，Kruskal如何在贪婪的情况下找到最小生成树呢？
浏览 2提问于2016-12-10得票数 5
2回答
我不想找到所有的最小生成树，但是我想知道其中有多少树，下面是我考虑过的方法：
用prim或kruskal算法求出最小生成树，然后求出所有生成树的权值，当最小生成树的权重等于最小生成树的权重时，增加运行计数器我找不到任何方法来求出所有生成树的权重，而且生成
浏览 4提问于2012-12-13得票数 9
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
