腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
查找图中的所有
完全
子
图
、
、
是否有一种已知的
算法
或方法可以在图中找到所有完整的
子
图
?我有一个无向、无权重的
图
,我需要找到其中每个子图中的每个节点都与
子
图中的其他节点相连的所有
子
图
。 有没有现成的
算法
来解决这个问题呢?
浏览 4
提问于2010-05-10
得票数 22
回答已采纳
1
回答
从给定的二部图中找出所有极大
完全
二部
子
图
、
给定一个二部
图
,我们想要列出所有极大
完全
二部
子
图
。例如,顶点集R= {a,b,c,d,e}
最大
完全
二部
图
是:{C,D}-{c,d}我找到了一个强力
算法
,O(2^n)。我不知道是某种近似
算法
还是随机化
算法
。
浏览 2
提问于2013-03-29
得票数 6
回答已采纳
2
回答
如何求
最大
欧拉
子
图
?
、
、
、
如何求给定
图
的极大欧拉
子
图
?所谓“极大”,我指的是边、顶点或两者的
最大
数的
子
图
。我的想法是找到循环空间的基础,并以一种适当的方式组合基循环,但我不知道该如何做(这是否是一个好主意)。UPD.源
图
连通.
浏览 10
提问于2016-10-08
得票数 1
回答已采纳
1
回答
寻找等子
图
、
给予: 我正在寻找
算法
和理想的Java实现。这似乎至少是近在眼前:
浏览 1
提问于2009-05-08
得票数 0
1
回答
不重叠矩形
最大
面积的搜索
算法
给定二维坐标平面上的一些矩形,我想要找到一个
算法
来寻找由不重叠的矩形构成的
最大
面积。 然而,这种蛮力方式已经NP
完全
。我也没有看到一个简单的贪婪
算法
。
浏览 0
提问于2019-04-30
得票数 4
回答已采纳
1
回答
用Python高效地表示
子
图
(数据结构)
、
、
、
在Python中保存和比较给定输入
图
G生成的
子
图
的有效方法是什么?一些细节: 输入
图
G是一个顶点数从n=100~10000变化的有向简单
图
.边数-可以假定
最大
值是
完全
图
的10% (通常较少),因此在这种情况下它给出了n*(n-1)/10的
最大
数目。有一种
算法
可以从输入
图
G
子
图中生成数以万计的
子
图
。并对每个子
图
进行了
浏览 8
提问于2016-06-09
得票数 1
1
回答
寻找平均度
最大
的
子
图
。复杂性?
、
、
是否有一个有效的
算法
来寻找具有
最大
平均度的
子
图
(可能是
图
本身)?
浏览 1
提问于2014-04-17
得票数 6
1
回答
查找仅包含2和3度节点的
最大
子
图
、
、
、
、
我正在尝试实现以下论文中的(未加权的)反馈顶点集近似
算法
:。
算法
的步骤之一(在第4页描述)是计算输入
图
的
最大
2-3个
子
图
。这篇论文的作者声称,可以通过在图上进行“简单深度优先搜索(DFS)”来进行计算。然而,这个
算法
似乎让我摸不着头脑。如何计算
最大
子<em
浏览 0
提问于2019-04-01
得票数 5
1
回答
节点加权图中的
最大
N点连通
子
图
、
、
、
、
以这个节点加权图为例: 我想不出比蛮力更好的方法来获得
最大
的
子
图
。如果没有已知的有效
算法
,会不会在这种情况下
浏览 3
提问于2013-11-26
得票数 0
1
回答
最大
加权二部匹配_with_有向边
、
、
、
我知道计算加权无向二分
图
(即赋值问题)的
最大
加权匹配的各种
算法
:我希望能找到具有多项复杂性的
算法
的指针或先前的转换,从而使
图
无向,这样我就可以应用上述任何
算法
。编辑:注意到匹配应该使边的权重
最大
化,这就是为什么有向边会产生不同的
浏览 5
提问于2013-02-12
得票数 2
回答已采纳
1
回答
如何在neo4j中寻找
最大
连通
子
图
、
是的,正如标题所说,我在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
1
回答
算法
:返回具有
最大
和的
子
图
给定一个连通
图
,每个节点都有一个整数(正或负),如何找出节点值之和为
最大
值的
子
图
? 在一个简化的例子中,如果这个
图
是一个线性链表,那么问题就变成了“在一维数组中返回
子
数组,其中子数组的和是
最大
的”。我看过一些图形
算法
,但还没有找到确切的解决方案。
浏览 1
提问于2013-09-28
得票数 2
2
回答
最大
加权生成弱连通DAG的
算法
、
、
、
在一个有向图中,每个割都有弱连接的集合(至少有一条从一个集合到另一个集合的有向路径),是否有一个
算法
可以找到弱连接的
最大
权重生成DAG?或者这是一个NP难题?
浏览 3
提问于2012-12-27
得票数 0
1
回答
一种用于遍历
图
的线性时间
算法
、
、
、
我正在阅读一本
算法
教科书,以提高我的
算法
技能,但我在这个问题上
完全
被困住了,这让我很困扰。我认为底层的数据结构是一个图表,但我甚至不知道从哪里开始这个问题。有人能给点见解吗?谢谢 给出了一个地形
图
,该地形
图
提供了任意两个相邻城市和两个城市a和b之间的直接道路上的
最大
高度。提出了一个线性时间
算法
,该
算法
可以找到从s到t的路径,从而使
最大
高度最小化。道路可以双向通行。
浏览 3
提问于2013-10-01
得票数 1
1
回答
检测是否存在裁剪
、
我们有一个无向
图
G= (V,E),有n个节点和m条边,我想计算G是否有大小为m的割?我该怎么解决它呢?我尝试过BFS,但我意识到我们可以使用较低或较高的级别来计算cut。
浏览 33
提问于2020-04-02
得票数 1
回答已采纳
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
回答
如何求有向
图
的
最大
无圈子
图
的2-近似解?
、
如何找到一个确定有向
图
的无圈
最大
子
图
问题的2-近似解?
子
图
是“
最大
的”,如果它包含具有相同属性的其他图中的
最大
边数。这是我最近通过的考试中的一个问题。不再是家庭作业了。
浏览 0
提问于2009-12-22
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法Code-最长回文子串
算法流程图,教你快速制作算法流程图
最长回文子串的ManaCher算法
图传播算法(下)
最长回文子串——马拉车算法详解
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券