腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
最小
成本流到最
大流
、
是否存在从
最小
费用
流问题到最
大流
问题
的
简化?或者反之亦然?我想使用
最小
费用
流
算法
来解决最
大流
问题。
浏览 2
提问于2013-06-18
得票数 2
回答已采纳
1
回答
根据s和t点间
的
最小
割集将图分成两部分。
、
、
我正在实现
最小
割集图聚类,并且我需要能够将一个图分成两个部分-- S和T,根据在每个聚类步骤上构建
的
针对
的
和t顶点
的
st min裁剪。基本上,我希望有一个函数,它接受图G、节点s和节点t,并返回两个不相交
的
节点集S和T<code>E 217</code>。据我所知,找到
最小
流量
的
最
简单方法是利用
最小
切割~最
大流
量对偶,并使用推挽
算法
进行最
大流
量计算
浏览 6
提问于2013-07-16
得票数 1
1
回答
Ford-Fulkerson
算法
&最
大流
最小
割集定理
、
、
嗨,我很难用学习福特-富尔克森
算法
.然而,看到视频,这让我很困惑。这位讲师说,根据福特-富尔克森
算法
,最
大流
量为19,但我无法用19
的
费用
找到任何削减。怎么了?
浏览 2
提问于2018-12-02
得票数 3
回答已采纳
1
回答
去除K边
算法
后
的
最
大流
/
最小
割流
、
我被要求为以下问题开发一个
算法
:A流网络G,其边
的
最大容量为1G
的
最
大流
f_x_xa正整数K_。,如果K大于或等于max,删除所有穿过G
的
最小
割集
的
边,如果K仍然大于零,删除随机边,并且新
的
最
大流
是零 ,如果K等于\F,删除所有与G
的
最小
切分相交
的
边,新<em
浏览 0
提问于2020-06-21
得票数 0
回答已采纳
6
回答
如何使用最
大流
算法
在图上找到
最小
割线?
、
、
、
、
我需要找到图上
的
最小
割线。我一直在读关于流网络
的
文章,但我所能找到
的
都是最
大流
算法
,如Ford-Fulkerson,push-relabel等。给定最
大流
-
最小
割集定理,是否可以使用这些
算法
中
的
一种来使用最
大流
算法
在图上找到
最小
割集?多么? 到目前为止,我找到
的
最好
的
信息是,如果我找到“饱和”边,即流量等于容量
的</em
浏览 6
提问于2010-12-19
得票数 59
1
回答
最
大流
与
最小
割强对偶性
的
意义
、
、
、
我
的
问题是关于最
大流
量和
最小
切割
算法
。我想知道为什么最
大流
量和
最小
流量之间有很强
的
对偶性?
浏览 21
提问于2017-01-18
得票数 1
1
回答
最小
权乘积而不是无向图
的
和
、
、
、
我可以找到
的
所有
算法
都使用最
大流
/
最小
割集属性来计算将源和接收器分开
的
最小
加权割集。然而,所有这些
算法
都使用加权和作为
最小
值
的
定义,而在我
的
用例中,权重不是绝对数,而是机会,因此在乘法下必须是
最小
的
,而不是加法来提供适当
的
最小
割集。我无法证明已知
的
最
大流
/分钟切割
算法
背后<
浏览 2
提问于2018-03-10
得票数 1
回答已采纳
1
回答
图论/
算法
:多个最
大流
量是否意味着多个
最小
切割?
、
我们知道,福特-富尔克森
算法
(FFA)将同时产生最
大流
和
最小
割解。我
的
问题是:如果仅限于整数图,多条最
大流
路径
的
存在是否意味着多条
最小
切割路径
的
存在?我
的
方法是,如果我们知道FFA可以帮助我们找到不同
的
最
大流
量路径,那么我们就知道可以找到不同
的
对应
最小
切割。但是我们如何知道FFA是否可以找到不同
的
最
大流
量路径呢? 提前感谢!
浏览 1
提问于2018-11-11
得票数 0
1
回答
用最
大流
算法
求网络
的
边连通性
、
、
我想使用最
大流
算法
(Edmond Karp / Ford-Fulkerson
算法
)找出无向图
的
边连通性(即,要移除以断开图
的
最小
边数), } }} 但我希望使用|V| flow网络(运行最
大流
算法<
浏览 4
提问于2013-05-05
得票数 6
回答已采纳
1
回答
带“加权”边
的
Ford-Fulkerson
算法
、
、
是否有任何变种
的
福特-富尔克森,增加了额外
的
尺寸“重量”
的
边缘? 我
的
意思是,一些边比其他边更理想,虽然所有的可能性都在那里,但它将理想边优先于不太理想
的
边。
浏览 0
提问于2013-05-27
得票数 4
回答已采纳
1
回答
唯一
的
最
大流
算法
、
、
如何检查图网络是否包含唯一
的
最
大流
?有没有什么多项式时间
的
算法
可以做到这一点?谢谢!edit2:我需要知道图网络是否有唯一
的
最
大流
(我只能以一种方式将最
大流
从源发送到汇点)。
浏览 2
提问于2013-12-31
得票数 2
1
回答
如何在Python中使用ortools求解二次规划?
、
例如,我如何通过Python中
的
ortools简单地找到(x-1)^2
的
最小
值? 我读了ortools
的
文档,但我找不到它。我知道它不属于线性优化,但我在它
的
文档中找不到合适
的
类型。
浏览 159
提问于2018-06-02
得票数 2
回答已采纳
1
回答
最小
成本最
大流
量
的
最佳
算法
?
有人能告诉我哪种
算法
是
最小
成本、最
大流
量(且易于实现)
的
最佳
算法
,从哪里读取将有帮助?我在网上搜索,得到了许多
算法
的
名字,无法决定研究哪一种
算法
。
浏览 6
提问于2020-08-04
得票数 0
回答已采纳
1
回答
无反向边图
的
最小
割集
的
计算
、
、
、
我知道你可以使用一个像福特-富尔克森这样
的
最
大流
算法
,然后用最
大流
/
最小
切定理找到一个
最小
切分。然而,这并不是我需要计算
的
类型。 有没有人知道是否有解决这个问题
的
现有
算法
浏览 1
提问于2014-04-23
得票数 4
回答已采纳
1
回答
无向图
最小
割集的确定性
算法
?
、
、
请给出几种无向图
最小
割集的确定性
算法
,以及它们
的
复杂度。(顺便说一句,我知道福特-富尔克森
算法
有一个无向版本,它为每个有向边缘增加了一个相反
的
平行边,有人能告诉我这个
算法
的
时间复杂度是多少,或许可以给我更多
的
参考?) 谢谢。
浏览 7
提问于2015-09-16
得票数 2
1
回答
删除
最小
权重边以断开一组节点
、
问题是给定一个加权边双向图,找出边
的
集合,通过删除给定
的
一组节点彼此断开连接
的
边。而且这些边权重
的
和也应该是
最小
的
。这个问题有什么名字吗?有没有什么特别的
算法
来解决它们?我知道这一定是NP完全问题。
浏览 1
提问于2012-04-27
得票数 1
回答已采纳
1
回答
检查给定
的
网络流中是否存在单一
的
最小
切分。
、
、
、
我正在寻找一种
算法
,以检查是否在给定
的
网络流中有一个信号
最小
切割。 我知道这是可能
的
,因为我们可以寻找所有的削减,并检查我们是否只有一个
最小
的
削减,但我想找到更有效
的
算法
运行多项式。我想用最
大流
算法
来帮助我,但我没有成功。
浏览 0
提问于2014-07-05
得票数 0
回答已采纳
1
回答
在流图中寻找具有满足能力
的
最小
流
、
、
、
我修改了最
大流
量问题
的
任务。我应该找到满足条件
的
最小
流(其中f是流,c是容量):因此,在每一个边缘
的
流动至少是边
的
容量。(我
的
写作能力,但它被重命名,因为它不再是容量,它
的
计数,必须满足流量)有人能帮我做伪
算法
吗?我正在考虑修改福特-福尔克斯
算法
,并根据我<e
浏览 0
提问于2014-05-12
得票数 1
回答已采纳
3
回答
最
大流
量和
最小
的
切割。我做得对吗?
我得到这个配置
的
最
大流
了吗?假设我拿到了它安全吗?
浏览 2
提问于2013-12-03
得票数 2
回答已采纳
1
回答
最佳减少最
大流
量
、
给定一个参数k,我试图从有向图中删除k个边,这样最
大流
就会尽可能地减少。这个图有一个源和一个接收器t,每个边
的
容量是一个。图可能包含循环,也可能不包含循环。我建议
的
解决方案是首先对图执行拓扑排序,使用“宽恕”循环
的
算法
--也许是通过忽略将我们带回源
的
边缘。
浏览 7
提问于2010-04-11
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
跨境电商ERP的费用算法
什么是求最小独立边支配集的算法?用C语言实现:求最小独立边支配集的算法。内附完整代码。
年龄最小的漏洞报告者,年仅13岁,成为中国最年轻的黑客
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券