1回答
我有两个有向无圈图，我需要计算这些图的最长公共子序列(LCS)。对于两个字符串/子序列，我使用使用动态规划(DP)的LCS算法，但如何将该算法修改为图呢？设计了一种计算两个给定有向无圈图最长公共序列的有效算法。
浏览 5提问于2014-05-12得票数 0
以下是论文中的伪代码：是什么意思
？您将如何实现此结构？我是否必须用序列的所有元素作为顶点(加上一个零顶点)和边"\sigma_i -> s“来构造一个有向图，然后搜索从L的最大元素开始的最长路径(并以零结束)？难道没有更有效的方法得到完整的lis吗？我的第二个问题:这个算法是否和中描述的<e
浏览 0提问于2019-09-11得票数 2
回答已采纳
1回答
查找仅包含2和3度节点的最大子图
、、、、
我正在尝试实现以下论文中的(未加权的)反馈顶点集近似算法：。算法的步骤之一(在第4页描述)是计算输入图的最大2-3个子图。这篇论文的作者声称，可以通过在图上进行“简单深度优先搜索(DFS)”来进行计算。然而，这个算法似乎让我摸不着头脑。如何计算最大子<em
浏览 0提问于2019-04-01得票数 5
当一个完美的图不是一个完整的图时，有人能举一些例子吗？我确实理解教科书对它们的定义，但举例会有所帮助。
浏览 2提问于2018-06-23得票数 0
1回答
所面临的挑战是选择最大的区间子集，使子集中没有三个区间共享公共点？
试着把它减少到网络流，但这也不起作用。对不起，我已经做了很长一段时间的算法了，最近我已经失去联系了。
浏览 1提问于2012-05-31得票数 2
回答已采纳
2回答
如何求最大欧拉子图？
、、、
如何求给定图的极大欧拉子图？所谓“极大”，我指的是边、顶点或两者的最大数的子图。我的想法是找到循环空间的基础，并以一种适当的方式组合基循环，但我不知道该如何做(这是否是一个好主意)。UPD.源图连通.
浏览 10提问于2016-10-08得票数 1
回答已采纳
2回答
是否有一种已知的算法或方法可以在图中找到所有完整的子图？我有一个无向、无权重的图，我需要找到其中每个子图中的每个节点都与子图中的其他节点相连的所有子图。
有没有现成的算法来解决这个问题呢？
浏览 4提问于2010-05-10得票数 22
回答已采纳
是的，正如标题所说，我在neo4j中存储了一个社交图，大约一百万个节点和两千万个关系，我想获得最大的连接子图，这样我就可以继续我的工作了。现在我写了一个程序来做这件事，我使用DFS()来找到它所能找到的最大的连接subgraph.If，我删除那些没有连接的节点。但这需要3个hours.....So，我的问题是:有没有更有效的算法来寻找最大的连通子图？任何建议都会很有帮助~谢谢！
浏览 18提问于2013-04-02得票数 2
2回答
在使用类时，其中一个问题询问路径图的最大权重独立集问题。a[i] = max(a[i - 1], a[i - 2] + w[i])
如果一个顶点被排除在两个连续子问题的最优解之外，那么它就被排除在所有较大子问题的最优解之外。如果一个
浏览 1提问于2018-12-25得票数 2
回答已采纳
3回答
不连通图的最大二部匹配
、、、、
当您的图有多个组成部分时，如何找到最大二部匹配？每个组件都可以用两种方式着色。为了运行最大匹配例程，您如何确定两个集合X和Y？
浏览 1提问于2011-04-19得票数 3
给定一个二部图，我们想要列出所有极大完全二部子图。例如,顶点集R= {a，b，c，d，e}最大完全二部图是：{C，D}-{c，d}我找到了一个强力算法，O(2^n)。我不知道是某种近似算法还是随机化算法。
浏览 2提问于2013-03-29得票数 6
回答已采纳
1回答
在Python中保存和比较给定输入图G生成的子图的有效方法是什么？一些细节：
输入图G是一个顶点数从n=100~10000变化的有向简单图.边数-可以假定最大值是完全图的10% (通常较少)，因此在这种情况下它给出了n*(n-1)/10的最大数目。有一种算法可以从输入图G子图中生成数以万计的子图。并对每个子图进行了一些(耗时)的计算
浏览 8提问于2016-06-09得票数 1
给定一个连通图，每个节点都有一个整数(正或负)，如何找出节点值之和为最大值的子图？
在一个简化的例子中，如果这个图是一个线性链表，那么问题就变成了“在一维数组中返回子数组，其中子数组的和是最大的”。我看过一些图形算法，但还没有找到确切的解决方案。
浏览 1提问于2013-09-28得票数 2
1回答
我感兴趣的是找到一个最大无.of的子图，这是一组特定的基因，例如，A，B，C，D，E。return S
设图G(V，E)有V个顶点和E边，我想找到一个子图G'(v，e)，其中v是V的
浏览 0提问于2019-08-02得票数 2
1回答
我想在子集上对这个集合进行聚类，这样在每个集群中，所有的对象都有相同的距离，并且所有集群上的均值(Cluster_size)都是最大化的。我试图用这样的算法来解决这个问题：
重复，直到一组对象不
浏览 2提问于2017-12-22得票数 2
如何找到一个确定有向图的无圈最大子图问题的2-近似解？子图是“最大的”，如果它包含具有相同属性的其他图中的最大边数。这是我最近通过的考试中的一个问题。不再是家庭作业了。
浏览 0提问于2009-12-22得票数 5
回答已采纳
现在，您希望为每个n位数选择一组k位数，这些数字可用于生成列表中最大数量的n位数。所以排列的总数是k^n。或者，与其尝试产生尽可能多的满足条件的排列，不如如何最大化满足条件的排列与不满足条件的排列的比率。
编写一个程序，该程序可以确定list1和list2中的哪些数字将产生最大可能的两位数字集合，以满足我的方程。编写一个程序，可以确定list1和list2中的哪些数字将产生一组两位数的数字，其中满足条件的元素与不满足条
浏览 0提问于2016-04-04得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
