1回答
DAG中的最小路径覆盖
、、、
我想知道是否存在一个有效的算法来计算有向无环图的最小路径覆盖。请不要将最小“路径覆盖”与“顶点不相交的路径覆盖”混淆。对于后者，我知道一个有效的算法，使用相应的二部图的最大匹配。当每个顶点可以被多次访问时，是否可以放松相同的算法以获得路径覆盖的答案？
浏览 4提问于2013-06-10得票数 3
回答已采纳
2回答
边缘团覆盖算法
、、、、
我试图编写一个算法来计算输入图(无向和无自循环)的边团覆盖数(覆盖所有边的最小团数)。我的想法是
有谁知道一个更好的方法吗?有标准的算法吗？令我惊讶的是，我找不到任何这样的算法。
浏览 2提问于2018-03-06得票数 3
回答已采纳
2回答
可能的不同最小覆盖的数目如下
我试过的是：
寻找最小覆盖的算法(教科书：“数据库系统的基础”- Elmasri，Navathe)：
输入:一组函数依赖项E。如果{ {F - {X→A}∪{ (X - {B}
浏览 1提问于2019-10-16得票数 1
在集合覆盖问题中，我们被赋予一个论域U，使得|U|=n和集合S1，……，Sk是U的子集。集合覆盖是来自S1，……的一些集合的集合C，Sk，其并集是整个宇宙U。我正在尝试想出一个算法，它可以找到最小数量的集合覆盖，这样我就可以证明，贪婪的集合覆盖算法有时会找到更多的集合。对每个集合重复此操作。1.覆盖<-Seti (i=1，，，n) 2.如果一个集合不是任何其他集合的子集，则take将该集合纳入覆盖。
但它在某
浏览 5提问于2010-11-26得票数 1
回答已采纳
1回答
给定一个无向边的树，其中一个顶点的权重是它的度，则求最小权的顶点覆盖。以下是我的想法：这是对的，还是我遗漏了一些明显的东西？
浏览 3提问于2011-08-15得票数 4
使用相同的矩形覆盖多边形。多边形和矩形的边与坐标轴平行。允许矩形之间重叠。我没有计算几何方面的背景知识。我在网上搜索，发现许多算法使用不同的矩形来覆盖多边形。有没有人知道解决这个问题的算法？
浏览 0提问于2013-06-03得票数 0
1回答
寻找所有可能的最小覆盖
、、、
我有一个关系模式R= {A，B，C}和以下函数依赖关系：一个→CB→CC→B一个→CC→A此外，我也不知道是否有一些规则，如何知道一个人是否找到了所有可能的最低覆盖。
非常感谢您的帮助！
浏览 0提问于2019-10-10得票数 1
2回答
8邻域中的最小点链路
、、、
这是我的问题，我在矩阵中有一个点的列表，我想连接所有这些点，并最小化这个覆盖。我在8邻里工作，链接也必须在一点上。═══╬═══╣╚═══╩═══╩═══╩═══╩═══╩═══╩═══╩═══╩═══╩═══╝如果有一些想法，我们将不胜感激
浏览 0提问于2017-10-23得票数 2
回答已采纳
1回答
每个区间j都有一个非负权重wj .如果xi∈aj，bj，则称区间Ij覆盖π。子集S⊆{I1，I2，.。。区间的Im}是给定点的覆盖，如果对于每个π，1≤i≤n，S中有一个区间覆盖π。在图中，用粗体表示的间隔是对点的覆盖。
目标是找出点的最小重量覆盖。请注意，最小重量罩可能与间隔最小的盖子不同。ps:我首先试图找到最小区间，每次我们找到一个有效的最小区间时，我们从P中删除它的覆盖点，直到P为空，但是这
浏览 1提问于2016-03-27得票数 1
回答已采纳
1回答
是一个问题，您必须找到覆盖每个元素所需的最小集合数量。S[2] = array(2, 5) S[4] = array(1, 2, 3) 问题是找到覆盖X的每个元素的S的最小集合数量。因此，很明显，在我们的例子中，最小集合覆盖将是S[4]和S[5]，因为它们覆盖了所有元素。有人知道如何在C++中实现这段代码吗？请注意，这是NP完全的，因此没有快速算法来解决
浏览 10提问于2015-01-05得票数 1
在图论中，我们使用匈牙利算法计算加权二部图的最小边覆盖(一组与每个顶点相关的边，即具有最小总权重的边)。
我发现在数学的新版本8中，有一个全新的图论函数包(从Graph[]开始)。我确实找到了一个名为FindEdgeCover[]的函数，它只能找到一个边缘覆盖，而不是最小的一个。
浏览 1提问于2011-09-11得票数 8
2回答
有没有人可以提供一个回溯算法来解决“集合覆盖”问题，以找到覆盖宇宙中所有元素的最小集合数量？
贪婪方法几乎总是选择比最佳集合数量更多的集合。
浏览 2提问于2010-10-30得票数 1
2回答
一种计算布尔函数密度的算法
、、、、
给定一个由覆盖F给出的单输出布尔函数f，假设I define该函数的密度为该函数的所有输入向量的分数，其中该函数的值为1。例如，假设我传入给定的函数f(a，b，c)，该函数由覆盖F= ab'+c‘进行defined。该函数有5个在集最小项，共8个最小项，因此其密度为d(f) = 5/8 = 0.625。应该注意的是，立方体ab‘覆盖2个最小项，立方体c’覆盖4个最小项，但是其中一个最小项被两个立方体覆盖</em
浏览 0提问于2013-02-27得票数 2
回答已采纳
2回答
我要解决的问题是：请注意，如果直线段的任何部分都不在圆之外，则该直线段将被覆盖。任何指向论文或代码或近似算法的指针都会很棒。
浏览 0提问于2016-11-23得票数 3
1回答
我找到了一些算法来寻找最小顶点覆盖，比如使用二叉树，但我读到使用三叉树更好。但我找不到任何关于它的信息，也想不到它的算法。 有人知道怎么做吗？
浏览 11提问于2020-11-02得票数 2
回答已采纳
1回答
最小顶点覆盖的验证算法？
、、、
我们知道，最小顶点覆盖是NP完全的，这意味着它在一组可以在多项式时间内验证的问题中。
我发现很难确定第二步可以在多项式时间内完成。有人能解释一下吗？
浏览 1提问于2013-04-18得票数 5
回答已采纳
假设我必须提出一组函数依赖的最小覆盖。我有这个函数依赖{A,B,C} -> {C}。我们知道{A,B}是多余的，我们应该删除这两个属性以获得最小覆盖。
浏览 7提问于2016-04-14得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
