腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
找到至少最
大团
大小- 1的次极
大团
是NP-完全的吗?
np
、
np-complete
、
clique
、
clique-problem
众所周知,在图中寻找极
大团
是NP-完全问题.但我不知道是否有可能在多项式
时间
内找到图中的子极
大团
。也就是说,考虑到我们不知道是否存在P=NP,是否有一个多项式
算法
会给出一个团的大小是,至少是,最
大团
大小减去1?我猜答案是“不”,因为我知道没有多项式
时间
算法
可以给出一个大小正好是的最
大团
大小减去1的团,否则我就会知道这个
算法
在多项式
时间
内的最
大团
的大小,如果P!=NP的话,这是不可能的。但我不知道如何
浏览 12
提问于2022-04-30
得票数 0
1
回答
找到完全连接的部件?
algorithm
、
graph
、
graph-theory
、
discrete-mathematics
但是,图中有一些寻找强连通分量的
算法
(例如Tarjan的
算法
),是否有一种
算法
可以找到这样的“完全连通的分量”?
浏览 4
提问于2016-05-18
得票数 4
1
回答
中等尺寸图中的团枚举
graph-theory
我有一个中等大小的图(570个节点,69127条边,密度:0.42in gexf格式),我想枚举所有大小大于N(比方说5)的集团。可用的最有效的方法是什么?我正在寻找任何流行语言或软件包的库。
浏览 3
提问于2012-04-24
得票数 2
回答已采纳
1
回答
从给定的二部图中找出所有极大完全二部子图
algorithm
、
bipartite
d,e}最大完全二部图是:{C,D}-{c,d}我找到了一个强力
算法
我不知道是某种近似
算法
还是随机化
算法
。
浏览 2
提问于2013-03-29
得票数 6
回答已采纳
2
回答
查找图中的所有完全子图
language-agnostic
、
graph-theory
、
subgraph
是否有一种已知的
算法
或方法可以在图中找到所有完整的子图?我有一个无向、无权重的图,我需要找到其中每个子图中的每个节点都与子图中的其他节点相连的所有子图。 有没有现成的
算法
来解决这个问题呢?
浏览 4
提问于2010-05-10
得票数 22
回答已采纳
2
回答
在完全图中寻找最
大团
c++
、
algorithm
、
graph
、
clique
在一个有大约100个顶点的完美图(这个图有至少1个弦的奇数圈)中找到最
大团
的快速
算法
?? 还有比暴力更简单的方法吗,因为这是一个完美的图,应该有一个多项式
时间
的解。但是我找不到
算法
。
浏览 3
提问于2010-06-11
得票数 5
3
回答
将列表划分为组的
算法
java
、
algorithm
、
list
、
data-partitioning
什么
算法
(如果可能,请使用Java风格的伪代码!)确定最合适的组大小?列表包含13个名称-最
大团
队规模为3。输出(团队规模):3,3,3,2,2列表包含31个名称-最
大团
队规模为5。输出: 5,5,5,4,4,4,4列表包含31个名称-最
大团
队规模为10。输出: 8,8,8,7
浏览 0
提问于2012-01-12
得票数 4
回答已采纳
1
回答
无向图中求极
大团
的Bron
算法
python
、
algorithm
、
graph
我试图理解Bron的
算法
(带旋转),以求无向图中的最
大团
。我有一些问题: 选择一个枢轴顶点有什么标准吗?该
算法
不对所有顶点进行旋转检查,以确定其是否形成一个团,而具有旋转的
算法
只检查P \ N(u)中必须包含的顶点,以形成一个最
大团
。这样,如果找到一个非最
大团
,
算法
就可以立即回溯,而不是在永远不会形成最
大团
的顶点上执行不必要的递归。我的理解正确吗?
浏览 6
提问于2021-04-09
得票数 3
回答已采纳
1
回答
clique_number使用的是什么
算法
?
python
、
igraph
函数背后的
算法
是什么?这显然不是一个蛮力的方法,因为它的良好性能。 即使点击“源代码”链接似乎也没有显示出来。这在文档中有解释吗?
浏览 0
提问于2018-05-11
得票数 0
回答已采纳
1
回答
其中k <=4在O(|V|)
时间
内找到每个k-元组
algorithm
、
runtime
、
clique-problem
以下是我问题的背景:在我看来,在这个过程中的某个时刻,你需要枚举所有大小为4的k-字节组,但如何在O(|V|)
时间
内完成呢?同样值得注意的是,我尝试过使用动态编程来解决这个问题,但我看不出如何在线
浏览 1
提问于2013-04-14
得票数 0
1
回答
如何在Neo4J中找到所有的极
大团
?
neo4j
、
cypher
、
graph-theory
、
graph-databases
我希望找到至少有k个节点的所有极
大团
(认为边是无向的)。有没有cypher查询或neo4j插件可以帮到我?有没有其他方法来解决这个问题呢?
浏览 3
提问于2021-06-08
得票数 0
1
回答
为什么Bron-Kerbosch
算法
的这种实现是不正确的?
algorithm
、
graph-theory
为什么少了说A,B,F或A,B,E为什么不行?
浏览 1
提问于2021-04-02
得票数 0
2
回答
如何找出最
大团
的大小或团的数目?
algorithm
、
clique
给定一个无向图G= G(V,E),如何在多项式
时间
内找到其中最
大团
的大小?知道边的数量后,我可以用以下命令设置最大集团大小的上限 由于这个上限是O( sqrt(|E|)),我想我可以在O(sqrt(|E|) * sqrt(|E|) *sqrt(|E|))
时间
内检查最大的集团大小
浏览 5
提问于2014-03-31
得票数 1
1
回答
如何使用igraph的maximal.cliques函数的子集参数?
igraph
我有一个很大的图,我会找到涉及一对顶点的最
大团
。我认为igraph的maximal.clique函数的子集参数可以做到这一点,但是要么我用错了它,要么它做了完全不同的事情。我花了相当多的
时间
在网上搜索没有运气。
浏览 8
提问于2016-04-12
得票数 0
回答已采纳
2
回答
边缘团覆盖
算法
algorithm
、
graph-theory
、
intersection
、
clique
、
clique-problem
我试图编写一个
算法
来计算输入图(无向和无自循环)的边团覆盖数(覆盖所有边的最小团数)。我的想法是 有谁知道一个更好的方法吗?有标准的
算法
吗?令我惊讶的是,我找不到任何这样的
算法
。
浏览 2
提问于2018-03-06
得票数 3
回答已采纳
1
回答
用Bron-Kerbosch寻找单个最
大团
python
、
graph
我使用networkx库实现了Bron-Kerbosch库的
算法
来找到图G中的所有最
大团
。为了加快我的分析速度,在非常大的图中,我想修改这个
算法
来从图G中只提取一个最
大团
。修改这个
算法
是最好的解决方案,还是有更有效的
算法
?
浏览 21
提问于2021-08-01
得票数 0
1
回答
算法
计算一组保证赢得锦标赛的球队
algorithm
、
depth-first-search
、
breadth-first-search
我一直在研究这个问题的
算法
,但还是搞不清楚。问题如下:我们需要找到一个O(n + |E|)
时间
算法
来计算一组teams A,以便对于A中的每个team i,存在一个可能的
时间
表,其中team i保证赢得锦标赛。
浏览 1
提问于2015-09-24
得票数 2
2
回答
寻找最大双线
algorithm
我知道Bron-Kerbosch
算法
用于检测最
大团
,在我看来,应该有一种方法来表示两团问题为团问题。有没有人有一个解决方案,既可以形成一个集团问题,也可以作为直接检测双集团的有效
算法
?
浏览 3
提问于2010-06-18
得票数 5
回答已采纳
2
回答
在加权图C#实现中查找最大权重团
c#
、
algorithm
、
graph
在C#中有没有在加权图中找到最大权重团的免费实现?
浏览 2
提问于2011-06-03
得票数 1
回答已采纳
1
回答
算法
的迭代版本?
algorithm
、
graph-algorithm
、
pseudocode
是一种列出图的所有最
大团
的方法。我最近成功地实现了这个
算法
,只是为了好玩。缺点是
算法
是递归的,因此只能在小图上运行,直到堆栈溢出。我正在想象一个堆栈数据结构来模拟递归。我也应该有一个循环,在这个循环中,我测试P和X的空值,但是我没有看到一个完整的答案。
浏览 2
提问于2015-02-09
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
K最邻近算法
Kafka中的时间轮算法
看图识算法,这是你见过最简单的 “算法说明书”
犀牛云:百度算法科普时间
小白入门最简单的机器学习算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券