腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
最小
成本流到最
大流
algorithm
、
reduction
是否存在从
最小
费用
流问题到最
大流
问题的简化?或者反之亦然?我想使用
最小
费用
流算法来解决最
大流
问题。
浏览 2
提问于2013-06-18
得票数 2
回答已采纳
1
回答
根据s和t点间的
最小
割集将图分成两部分。
algorithm
、
graph
、
graph-algorithm
我正在实现
最小
割集图聚类,并且我需要能够将一个图分成两个部分-- S和T,根据在每个聚类步骤上构建的针对的和t顶点的st min裁剪。据我所知,找到
最小
流量的
最
简单方法是利用
最小
切割~最
大流
量对偶,并使用推挽算法进行最
大流
量计算。但是推挽算法并没有给我们任何关于、S、和T集的信息。 那么,获得S和T
最小
剪切子集的正确方法是什么?
浏览 6
提问于2013-07-16
得票数 1
1
回答
带“加权”边的Ford-Fulkerson算法
php
、
algorithm
、
logic
是否有任何变种的福特-富尔克森,增加了额外的尺寸“重量”的边缘?
浏览 0
提问于2013-05-27
得票数 4
回答已采纳
1
回答
最
大流
-
最小
割集定理
algorithm
、
graph
我理解Ford-Fulkerson求最
大流
的方法,但我很难理解min如何给出最
大流
的值。 如果容量
最小
,就意味着存在容量较高的增强路径,那么为什么容量较低的路径会出现最
大流
量?
浏览 2
提问于2016-06-24
得票数 2
回答已采纳
1
回答
去除K边算法后的最
大流
/
最小
割流
algorithm
、
graph
我被要求为以下问题开发一个算法:A流网络G,其边的最大容量为1G的最
大流
f_x_xa正整数K_。,如果K大于或等于max,删除所有穿过G的
最小
割集的边,如果K仍然大于零,删除随机边,并且新的最
大流
是零如果K小于,则删除与G
最小
割集相关的边的K,且新的最
大流
为delete 。我需要一些验证,因为最
大流
浏览 0
提问于2020-06-21
得票数 0
回答已采纳
1
回答
最
大流
与
最小
割强对偶性的意义
algorithm
、
math
、
computer-science
、
computer-science-theory
我的问题是关于最
大流
量和
最小
切割算法。我想知道为什么最
大流
量和
最小
流量之间有很强的对偶性?
浏览 21
提问于2017-01-18
得票数 1
1
回答
Ford-Fulkerson算法&最
大流
最小
割集定理
algorithm
、
graph-theory
、
ford-fulkerson
根据该定理,最
大流
量应与被切割边的总重量相同。 然而,看到视频,这让我很困惑。这位讲师说,根据福特-富尔克森算法,最
大流
量为19,但我无法用19的
费用
找到任何削减。怎么了?
浏览 2
提问于2018-12-02
得票数 3
回答已采纳
1
回答
图论/算法:多个最
大流
量是否意味着多个
最小
切割?
algorithm
、
graph-theory
我们知道,福特-富尔克森算法(FFA)将同时产生最
大流
和
最小
割解。我的问题是:如果仅限于整数图,多条最
大流
路径的存在是否意味着多条
最小
切割路径的存在?我的方法是,如果我们知道FFA可以帮助我们找到不同的最
大流
量路径,那么我们就知道可以找到不同的对应
最小
切割。但是我们如何知道FFA是否可以找到不同的最
大流
量路径呢? 提前感谢!
浏览 1
提问于2018-11-11
得票数 0
6
回答
如何使用最
大流
算法在图上找到
最小
割线?
graph-theory
、
cut
、
minimum
、
flow
、
max-flow
我需要找到图上的
最小
割线。我一直在读关于流网络的文章,但我所能找到的都是最
大流
算法,如Ford-Fulkerson,push-relabel等。给定最
大流
-
最小
割集定理,是否可以使用这些算法中的一种来使用最
大流
算法在图上找到
最小
割集?多么? 到目前为止,我找到的最好的信息是,如果我找到“饱和”边,即流量等于容量的边,这些边对应于
最小
切割。的确,
最小
割线上的所有边都是饱和的,但我相信也可能有饱和的边在
最小
割线“路径”之外。
浏览 6
提问于2010-12-19
得票数 59
2
回答
如何获得
最小
索引的最
大流
量?
algorithm
、
graph
、
flow
如果最
大流
包含Ei,则Si = 1。否则,Si = 0。 我想得到一个最
大流
,它的解按字母顺序是
最小
的。我可以使用Ford-Fulkerson获得最
大流
量,但我不知道如何才能获得按字母顺序排序的
最小
解。
浏览 4
提问于2014-11-14
得票数 0
1
回答
识别增加图中最
大流
量的边
algorithm
、
graph-theory
我必须找到图的最
大流
,然后识别边,这样如果它们的容量增加,图的最
大流
量就会增加。 我已经成功地找到了最
大流
量通过应用重新标签到前面的算法,但似乎想不出一种方法,以找出哪些边有增加最
大流
量的潜力。
浏览 1
提问于2019-05-11
得票数 0
回答已采纳
2
回答
批量短信服务提供商业务
sms
、
bulk
、
sms-gateway
、
gateway
不过,我有以下疑问: 最初的
费用
是多少?
浏览 5
提问于2011-06-16
得票数 1
1
回答
用最
大流
算法求网络的边连通性
algorithm
、
graph
、
graph-algorithm
我想使用最
大流
算法(Edmond Karp / Ford-Fulkerson算法)找出无向图的边连通性(即,要移除以断开图的
最小
边数), } }} 但我希望使用|V| flow网络(运行最
大流
算法仅运行
浏览 4
提问于2013-05-05
得票数 6
回答已采纳
1
回答
最小
权乘积而不是无向图的和
algorithm
、
graph-algorithm
、
graph-theory
、
proof
我可以找到的所有算法都使用最
大流
/
最小
割集属性来计算将源和接收器分开的
最小
加权割集。然而,所有这些算法都使用加权和作为
最小
值的定义,而在我的用例中,权重不是绝对数,而是机会,因此在乘法下必须是
最小
的,而不是加法来提供适当的
最小
割集。我无法证明已知的最
大流
/分钟切割算法背后的思想和属性仍然适用于乘法而不是加法。这些算法能被调整到
最小
的产品重量削减吗?如果没有,我可以用什么算法来计算这样的切割呢?
浏览 2
提问于2018-03-10
得票数 1
回答已采纳
2
回答
将网络建模为有向图
algorithm
、
graph-theory
我有一个网络,可能是这样的: 如何将我的网络建模为节点和定向边缘?
浏览 6
提问于2010-11-17
得票数 5
回答已采纳
2
回答
学生机调整带宽?
云+校园
我的是学生服务器,一兆带宽上限,现在想调成按量计费,并把带宽上限提到10兆,这样会导致免费失效么?
浏览 756
提问于2017-03-31
1
回答
唯一的最
大流
算法
algorithm
、
graph
、
flow
如何检查图网络是否包含唯一的最
大流
?有没有什么多项式时间的算法可以做到这一点?谢谢!edit2:我需要知道图网络是否有唯一的最
大流
(我只能以一种方式将最
大流
从源发送到汇点)。
浏览 2
提问于2013-12-31
得票数 2
1
回答
*在流网络中,
最小
切割总是相同的?
graph-algorithm
我看到了一种在流网络N=(V,E,c,s,t)中找到
最小
切分的方法: *可能还有其他
最小
的削减,但我要回答的是这样获得的最低削减。
浏览 3
提问于2014-01-01
得票数 0
1
回答
与这个项目选择问题对应的网络流问题是什么?
algorithm
、
network-flow
这个问题是关于网络流在项目选择中的应用。项目选择问题是指选择哪一组项目以实现收益最大化的问题。每个项目都有收入(正或负)。项目也有其他项目的先决条件。一组项目A是可行的,如果A中每个项目的前提也在A中,则项目选择问题是选择一组收益最大的可行项目集。将一个项目选择问题转化为一个网络流问题,并用Fulkerson算法进行求解。考虑下列一组项目:A,6,DC,-8E、7、C、D
浏览 3
提问于2021-01-21
得票数 2
回答已采纳
1
回答
为什么网络流的全局
最小
割基数小于每个顶点的度数
algorithm
、
graph-algorithm
、
network-flow
我得到了
最小
切割等于最
大流
量。但是为什么每个节点的度数必须大于全局
最小
割集的基数才有效呢
浏览 24
提问于2019-12-15
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
7款“大流量卡”超全评测,到底哪款最划算?|大流量卡推荐
移动流量卡哪个最便宜 最划算 19.9元100G大流量卡
怎么把pdf文件压缩到最小-这些方法最简单
德邦快递费用是多少?快递费用哪家最便宜?
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券