腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
服务器
延迟变高,路由绕路?
本人在重庆,
服务器
在成都,平时延迟都在10+ms,现在有50+ms。mtr看了下,发现后面几跳到了北京所以延迟变高了,这是被路由到北京去了吗。为什么会被绕路呀,这是不是无解了。各位大大,求解
浏览 805
提问于2019-01-26
1
回答
专线变更后,新专线通道启用后路由条目缺失?
割
接
当晚将需要升级的专线通道流量切换至另外一条,观察无异常后开始进行通道升级。 升级完成后,将流量加载至新通道过程中发现路由条目缺失,导致流量负载异常,怎么处理呢?
浏览 283
提问于2021-01-12
1
回答
用Stoer算法求无向图的最大
割
集
、
我能用Stoer算法找到最大
割
集吗?比方说,我用Stoer算法否定了所有的边权值,并求出了这个图的最小
割
集,结果
割
集是原图的最大
割
集吗?添加了:在Stoer算法中,如果我选择最不紧密连接的顶点,并选择由相位
割
集返回的所有
割
集中最大的一个,那么它是全局最大
割
集吗?为什么或者为什么不?有什么例子吗?
浏览 1
提问于2016-12-09
得票数 0
1
回答
在图中找到一个
割
集。
、
、
、
我的问题是S一个有效的
割
集(它将G划分为两个顶点子集{b}和{a,c}) 注意:
割
集是将图的顶点划分成两个不相交子集。
割
集的切集是一组边,其端点位于分区的不同子集。
浏览 1
提问于2011-04-24
得票数 2
回答已采纳
1
回答
顶点切割和边切割之间的关系
、
一般来说,图的最小顶点
割
和最小边
割
之间有什么关系吗? 我在一个情况下,我已经计算了一个图的最小边
割
。现在我想找出同一个图的最小顶点
割
,我想知道我是否可以通过简单地从最小边
割
计算顶点割来获得一个好的估计。也就是说,我将简单地找到顶点的子集,使它们覆盖边切割中的所有边。
浏览 1
提问于2018-03-09
得票数 1
1
回答
图论-全局极小
割
集及其含义
、
、
给定一个加权有向图,我们想要找到全局最小
割
集--也就是说,一组边,如果去掉这些边,就会将图分成两半,并且与任何其他的
割
集相比,它们的总重量最小。考虑由全局最小
割
集(即s-t- U,V,其中s in U, t in V)分隔的节点集。注意:我们不关心从V到U的边缘。
浏览 2
提问于2016-01-24
得票数 1
回答已采纳
2
回答
福特-富尔克森算法找到哪个最小割线?
、
、
、
在一个网络中可以有多个最小切割。例如:有四个最小切割和福特-富尔克森找到一个“更接近”的s(来源)。我们能对所有网络说同样的话吗?也就是说,福特-富尔克森找到了离源头最近的切割?如果是真的,我们如何在流网络中形式化“最接近源头”的概念?
浏览 5
提问于2015-04-03
得票数 6
2
回答
我的usecase中的if-else语句有什么问题
a = "3,977" print("yes") print(",") print("none
浏览 0
提问于2019-06-11
得票数 0
回答已采纳
1
回答
寻找图中所有割线的算法
、
我想找出所有可能的
割
集,源集在一边,sink集在另一边。上图的
割
集是:{sa,sb},{at,bt},{sa,sb,at},{sa,sb,bt},{sa,sb,at,bt}
浏览 4
提问于2013-02-24
得票数 1
0
回答
对Ford-Fulkerson方法的修正
、
、
我想在具有整数容量的流网络G的所有最小
割
数中找到一个包含最小边数的网络。我们如何修改G的容量来创建一个新的流网络G‘,其中G’中的任何最小
割
集都是G中具有最少边数的最小
割
集
浏览 7
提问于2017-06-13
得票数 0
回答已采纳
1
回答
在图中找到
割
集
、
、
可能重复: 图G= (V,E)的边的子集S,如何检验它是否是图的有效
割
集?注意:
割
集是将图的顶点划分成两个不相交子集。因此,
割
集是在分区的不同子集中的端点的边集合。
浏览 0
提问于2011-04-26
得票数 1
回答已采纳
1
回答
最大流-最小
割
集定理
、
CLRS中的Min定义为: 如果容量最小,就意味着存在容量较高的增强路径,那么为什么容量较低的路径会出现最大流量?
浏览 2
提问于2016-06-24
得票数 2
回答已采纳
1
回答
树上有多少分钟没有重量?
、
、
、
、
我从一本书中读到了一个例子,这本书取自2013年的一次本地算法竞赛。
浏览 4
提问于2015-03-16
得票数 1
回答已采纳
1
回答
每条路径中出现的边数最少
、
、
我需要找到一个图中出现在从第一个顶点到最后一个顶点的每条路径中的最小边数。例如,在图像中,如果第一个顶点是V0,最后一个顶点是V8,那么从V0到V8的每条路径中出现的最少顶点数是2,并且它们是绿色的(或者代替V6-V8可能是V0-V3或V3-V6)。 我已经寻找了一段时间,但没有找到(或想到)任何算法来做到这一点……
浏览 1
提问于2013-01-22
得票数 3
回答已采纳
2
回答
寻找无向图的所有可能
割
集
、
、
我正在研究一个优化问题,需要列出一个无向图的所有可能的
割
集。具体来说,我感兴趣的是找到在两个顶点子集中断开图形的所有边子集。在无向图G(V,E)中,V是顶点集,E是边集。一个
割
集形成两个顶点子集A和B,使得:和A和B建立了C (E的子集),使得C中的每一个边连接两个顶点,一个在A中,一个在B中。我感兴趣的是找到所有可能的子集C,这样:对于每一个C是图的
割
集,都没有
割
集C‘,使得C’是C的子集。 你的帮助将不胜感激。谢谢。
浏览 3
提问于2015-07-19
得票数 0
回答已采纳
1
回答
有向图的闭包--最大闭包问题
、
、
、
然而,在算法部分下的最大流段的中,它指出“
割
集的同一侧的顶点集自动形成闭包C”,边的图表示C={s,1,5,3,2}。但是,很明显,有一些边从闭包中出来,例如边(2,t),(s,7)。
浏览 1
提问于2022-02-09
得票数 1
回答已采纳
2
回答
在安装CUTORCH时警告您是否丢失了那里的依赖文件
、
、
我正在试图安装库达,火炬,
割
炬和拥抱在Ubuntu上。库达和火炬是安装时,我试图做luarocks安装
割
炬。我犯了很多错误。install/include/TH/generic/THTensorCopy.h有什么办法可以绕过这个来安装
割
炬吗
浏览 0
提问于2015-12-27
得票数 0
1
回答
物业是双向的吗?
、
、
根据MST的裁剪属性,如果一个边属于图的
割
集,那么MST就包含这个边。 但是,如果MST包含一个边,那么这个边必须属于
割
集吗?
浏览 0
提问于2018-10-30
得票数 0
回答已采纳
1
回答
比较不同尺寸图形的好方法?
、
、
、
对不起,如果这是一个基本的问题,但我想知道是否有人能帮助我找出这类问题,这是我的具体问题。我正在寻找任何可以用来比较不同大小和连通性的图表的标准度量标准。具体而言,请考虑以下示例: 2 D4 --- 1 --- 3 C -- A1 - A2 -- E 5 我感兴趣的是捕捉一个图内的稳定性(内稳定性)和相对
浏览 1
提问于2011-07-19
得票数 3
1
回答
最小权乘积而不是无向图的和
、
、
、
我可以找到的所有算法都使用最大流/最小
割
集属性来计算将源和接收器分开的最小加权
割
集。然而,所有这些算法都使用加权和作为最小值的定义,而在我的用例中,权重不是绝对数,而是机会,因此在乘法下必须是最小的,而不是加法来提供适当的最小
割
集。
浏览 2
提问于2018-03-10
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是网络割接?今晚又要割接!
什么是网络割接?一文了解清楚网络割接步骤
经历了那么多,到底什么是割接
“铁塔换电”2.0平台顺利完成成都全量业务割接
广积粮、高筑墙(2)——偷天换日,布真假网关;剑走偏锋,玩无缝割接
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券