腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4316)
视频
沙龙
1
回答
使用
三叉
树
查找
最小
顶点
覆盖
algorithm
、
vertex-cover
、
ternary-tree
、
ternary-search
我找到了一些算法来寻找
最小
顶点
覆盖
,比如
使用
二叉
树
,但我读到
使用
三叉
树
更好。但我找不到任何关于它的信息,也想不到它的算法。 有人知道怎么做吗?
浏览 11
提问于2020-11-02
得票数 2
回答已采纳
1
回答
加权
顶点
树
中
最小
权的
顶点
覆盖
algorithm
、
graph
给定一个无向边的
树
,其中一个
顶点
的权重是它的度,则求
最小
权的
顶点
覆盖
。以下是我的想法: 由于
顶点
覆盖
需要包含足够多的
顶点
来
覆盖
所有边,这意味着无论
覆盖
中的
顶点
是什么,所有
顶点
的权重之和都是相同的(等于边的数目)。因此,我们不需要任何特殊的算法来寻找答案,我们只需要找到
最小
大小的
顶点
覆盖
(
覆盖
最小</em
浏览 3
提问于2011-08-15
得票数 4
7
回答
什么是获得
树
的
最小
顶点
覆盖
的好算法?
algorithm
、
tree
、
dynamic-programming
什么是获得
树
的
最小
顶点
覆盖
的好算法?节点的邻居。
最小
顶点
数。
浏览 0
提问于2009-05-29
得票数 20
回答已采纳
4
回答
哈密顿路径与ST的区别
graph-theory
、
hamiltonian-cycle
、
spanning-tree
我正在研究寻找
最小
生成
树
(在加权图的情况下)和
查找
图是否有哈密顿路径(这取决于哈密顿圈的存在)的算法。我把一切都搞砸了。那么哈密顿路径和生成
树
之间有什么区别呢?两者都
覆盖
了图中的所有
顶点
。虽然我们可以有高效的算法来寻找生成
树
(可能是
最小
生成
树
),但为什么我们就不能有寻找哈密顿回路的算法呢?我们可以一次增加和删除一条边,直到我们到达一个循环,也许我们可以找到哈密顿循环??
浏览 1
提问于2011-07-23
得票数 14
1
回答
二叉
树
的
最小
顶点
覆盖
algorithm
、
graph
、
vertex
、
cover
如果你有一个二叉
树
,有2^n -1个
顶点
,其中n >= 1,有
最小
顶点
覆盖
所需的
顶点
数量是多少?
浏览 18
提问于2017-07-01
得票数 0
回答已采纳
3
回答
最小
顶点
覆盖
algorithm
、
vertex-cover
我正试图为一棵“几乎”50,000个
顶点
的
树
获得一个
顶点
覆盖
。该图形生成为一棵具有随机边的
树
,使其“几乎”成为一棵
树
。我
使用
了近似方法,你把两个
顶点
结合起来,把它们加到盖子上,然后把它们从图中删除,然后转移到另一组
顶点
上。在此之后,我试图通过删除
顶点
覆盖
中的所有邻接点来减少
顶点
的数量。 我的问题是如何使
顶点
覆盖
更小?
浏览 15
提问于2016-03-20
得票数 0
回答已采纳
1
回答
给出了一种有效的贪婪算法,在线性时间内为
树
寻找最优
顶点
覆盖
。
algorithm
、
greedy
、
vertex-cover
输入一个图,选择一个与所有其他节点匹配程度最高的
顶点
。删除发生在此节点上的边缘。将所选
顶点
及其边缘添加到集合X中。返回X 其中,X返回
顶点
cover.Is所需的
最小
顶点
集,对吗?谢谢
浏览 3
提问于2014-11-18
得票数 2
回答已采纳
1
回答
求k个蓝色
顶点
树
的最优
顶点
覆盖
algorithm
、
graph
、
tree
、
minimum
、
cover
我需要为以下问题找到一种“动态规划”的解决方案: 合法解V‘的值是集合中的
顶点
数={v’}。为了方便
浏览 0
提问于2018-04-16
得票数 3
回答已采纳
3
回答
构造
覆盖
顶点
特定子集的
最小
生成
树
algorithm
、
tree
、
graph-theory
、
graph-algorithm
我有一个无向,正边权图(V,E),我想要一个
最小
生成
树
覆盖
一个
顶点
的子集k( Steiner
树
问题)。 我并不是将生成
树
的大小限制为k个
顶点
,而是确切地知道在MST中必须包含哪些k个
顶点
。从整个MST开始,我可以缩小边缘/节点,直到得到包含所有k的
最小
MST为止。我可以
使用
Prim的算法获得整个MST,并在子集k的MST未被破坏的情况下开始删除边缘/节点;或者,我可以
使用
Floy
浏览 5
提问于2011-10-07
得票数 44
4
回答
无向无权图中的最长路
algorithm
、
math
、
graph
我有一个边列表(例如{AB,BC} ),它表明在
顶点
/节点(A,B,C)之间有一条边。现在我想找出尽可能长的路径(不重复
顶点
),这样它就可以
覆盖
从任何
顶点
/节点开始的最大节点。我在谷歌上
查找
最小
生成
树
,Dijkstra的算法,以及更多。但是不知道什么是最适合这个问题的。 任何帮助或阅读参考资料都将非常感谢。
浏览 0
提问于2015-04-09
得票数 2
1
回答
最小
树形
顶点
覆盖
:动态规划公式
algorithm
、
tree
、
dynamic-programming
我试图理解如何把找到
树
的
最小
顶点
覆盖
的问题描述为一个动态规划问题,并且遇到了一些困难。对我来说,涉及深度优先搜索的非动态规划公式是最直观的。本质上,这包括对叶节点执行DFS,包括
最小
大小
顶点
覆盖
的父节点,并重复到根节点。over all c of min(Best[c][0], Best[c][1]) 我想我理解子问题的想法,就是计算根植于每个
顶点
的子树的
最小
大小
浏览 8
提问于2016-08-24
得票数 1
1
回答
显示一个具有n个
顶点
的完整图,它的权重小于或等于通过所有
顶点
的圈的
最小
权重。
algorithm
、
graph
、
proof
、
vertices
、
hamiltonian-cycle
我真的很纠结于这个证据,我很想得到详细的解释: 给出一个具有n个
顶点
的完备图,MST的权重小于或等于通过所有
顶点
的圈的
最小
权(也称为hamiltonian圈)?
浏览 2
提问于2016-03-28
得票数 0
回答已采纳
3
回答
图的中心
algorithm
、
graph
、
tree
给定一个无向
树
,它有N个
顶点
和N-1条边的无重量边,并有K个节点,使得
树
中的每个节点都在K个节点中至少一个的S距离内。此外,S必须是可能的
最小
S,因此如果存在S‘<S,则在S’步中至少有一个节点是不可达的。 我试着解决这个问题,然而,我觉得我假设的解决方案并不是很快。我的解决方案是:设置x=1
查找
距离每个节点x的节点,让距离内节点最多的节点成为K个节点中的一个。重新计算每个节点,同时不计算已
覆盖
的节点。这样做,直到我找到K个K个节点。然后,如果每个节点都被
覆盖
,我
浏览 7
提问于2018-12-03
得票数 3
1
回答
树线性时间或多项式时间的
顶点
覆盖
?
algorithm
、
time-complexity
、
graph-theory
我有下面的算法来寻找
树
的
最小
顶点
覆盖
。这是一个极小的
顶点
集,使得对于G中的每一个边(v,u),要么v在S,要么u在S中。设T= <V,E>是
树
。也就是说,
顶点
集是V,边集是E。也假设
覆盖
集= C,算法可以描述如下: while V !
浏览 1
提问于2022-04-02
得票数 2
1
回答
针对Gecko引擎优化的jQuery库
jquery
、
firefox
、
xul
、
gecko
、
zepto
有没有优化/
最小
化的jQuery库只为了和Gecko引擎一起
使用
?除了zepto.js,我没有搜索成功。它足够好和安全吗?
浏览 0
提问于2013-03-10
得票数 4
2
回答
求给定最大匹配的二部图的
最小
顶点
覆盖
algorithm
、
graph
、
set
、
matching
、
bipartite
我似乎找到了一种算法,但我在理解它时遇到了困难,我想知道你们中是否有人知道算法的一般轮廓。
浏览 1
提问于2012-09-17
得票数 2
2
回答
基于Dijkstra算法的
最小
生成
树
c++
、
dijkstra
、
minimum-spanning-tree
我的任务不是寻找从一个节点到另一个节点的最佳路径,而是寻找
最小
生成
树
。 为此,我做了一些表格,并标记了这棵
树
的最佳路径。 ? ? 但我不知道是否应该从K个节点进一步到另一个节点。
浏览 58
提问于2019-02-05
得票数 2
2
回答
8邻域中的
最小
点链路
algorithm
、
matrix
、
optimization
、
cover
这是我的问题,我在矩阵中有一个点的列表,我想连接所有这些点,并
最小
化这个
覆盖
。我在8邻里工作,链接也必须在一点上。║ 1*║ ║ ║ ║ ║ 6*║ ║ ║ ║所以我搜索一个算法来找出我的一组点的
最小
覆盖
我在网上搜索,但我没有找到我需要的,但类似的问题,如
最小
生成
树
,
最小
顶点
覆盖
。 如果有一些想法,我们将不胜感激
浏览 0
提问于2017-10-23
得票数 2
回答已采纳
1
回答
Kruskals算法
使用
数组代替不相交集,以加快合并和
查找
时间。
algorithm
、
graph
、
graph-theory
、
minimum-spanning-tree
、
kruskals-algorithm
所以刚刚学习了Kruskals的
最小
生成
树
算法。所以我的理解是:对于图中的每个
顶点
,给它赋值从0到\x-1,这些数字现在是它们的索引。初始化大小
浏览 1
提问于2018-10-12
得票数 1
回答已采纳
2
回答
证明了
顶点
覆盖
的启发式解最多是最优解的两倍。
algorithm
、
graph
、
graph-algorithm
、
heuristics
、
vertex-cover
删除所有的叶子 我被问到了这样一个问题:“显示这个启发式最多是
顶点
覆盖
的最优解的两倍”。我该怎么展示这个?
浏览 5
提问于2016-10-25
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C+图进阶系列之 kruskal和Prim 算法_图向最小生成树的华丽转身
10种常用的图算法直观可视化解释
我敢说,这图绝对跟你想象中的不太一样!
最小生成树-克鲁斯卡尔算法-Kruskal算法
C+树进阶系列之探讨深度搜索算法查找基环树中环的细枝末节
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券