腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
具有权值1的图中的
Ford
-Fulkerson
算法
algorithm
、
graph
在最
大流
问题中,当我应用
ford
-fulkerson
算法
寻找最
大流
时,如果图的所有链接都有权重1,则最
大流
将是我在
ford
fulkerson
算法
中找到的路径数,对吗?我是说,dfs路径的数目。
浏览 4
提问于2014-04-17
得票数 1
回答已采纳
2
回答
最
大流
量
算法
运行时间
algorithm
、
time-complexity
、
max-flow
、
ford-fulkerson
正确或错误:在
Ford
-Fulkerson
算法
中,我们总是可以找到一个增强s路径的流序列,这样我们就可以在多项式迭代次数中达到最
大流
。正确或错误:我们总是可以在Fulkerson
算法
中找到一个增强s路径的流序列,这样我们只有经过指数型迭代才能达到最
大流
。
浏览 4
提问于2018-12-18
得票数 3
2
回答
Ford
-Fulkerson
算法
:最
大流
java
、
algorithm
、
graph
我在福特-富尔克森
算法
上工作过,有以下代码。问:对于代码改进是否有任何评论或评论?
浏览 0
提问于2015-10-02
得票数 7
回答已采纳
6
回答
如何使用最
大流
算法
在图上找到最小割线?
graph-theory
、
cut
、
minimum
、
flow
、
max-flow
我一直在读关于流网络的文章,但我所能找到的都是最
大流
算法
,如
Ford
-Fulkerson,push-relabel等。给定最
大流
-最小割集定理,是否可以使用这些
算法
中的一种来使用最
大流
算法
在图上找到最小割集?多么? 到目前为止,我找到的最好的信息是,如果我找到“饱和”边,即流量等于容量的边,这些边对应于最小切割。
浏览 6
提问于2010-12-19
得票数 59
1
回答
用最
大流
算法
求网络的边连通性
algorithm
、
graph
、
graph-algorithm
我想使用最
大流
算法
(Edmond Karp /
Ford
-Fulkerson
算法
)找出无向图的边连通性(即,要移除以断开图的最小边数), } }} 但我希望使用|V| flow网络(运行最
大流
算法
仅运行
浏览 4
提问于2013-05-05
得票数 6
回答已采纳
1
回答
去除K边
算法
后的最
大流
/最小割流
algorithm
、
graph
我被要求为以下问题开发一个
算法
:A流网络G,其边的最大容量为1G的最
大流
f_x_xa正整数K_。,如果K大于或等于max,删除所有穿过G的最小割集的边,如果K仍然大于零,删除随机边,并且新的最
大流
是零如果K小于,则删除与G最小割集相关的边的K,且新的最
大流
为delete 。我需要一些验证,因为最
大流
量/Min削减是新的我。最
浏览 0
提问于2020-06-21
得票数 0
回答已采纳
1
回答
最
大流
图
算法
algorithm
、
graph
、
max-flow
有人知道应该使用哪种
算法
在无向图中寻找最
大流
吗? 据我所知,这里的无向网络基本上将图转化为一个顶点由两个“普通”肋骨和两个“假”肋骨连接的多图,例如,在
Ford
-Fulkerson
算法
中使用。
浏览 11
提问于2010-12-14
得票数 1
回答已采纳
1
回答
无向图中的最
大流
network-flow
如何在这个无向图中找到最
大流
量?有谁能展示一下这一步吗?
浏览 0
提问于2015-04-20
得票数 6
1
回答
无向图的
Ford
-Falkerson
算法
(我错过了什么?)
linear-programming
我“找到”了一个在无向图中寻找最
大流
的
算法
,我认为这个
算法
是不正确的,但我找不到我的错误。这是我的
算法
:我们以如下方式构造一个新的有向图:对于每条边${u,v}$,我们创建边$(u,v)$和$(v,u)$,其中$c((u,v))=c((v,u))=c({u,v})$。然后我们将
Ford
-Falkerson
算法
应用于新图。现在它将是我们的无向图的最
大流
,因为否则我们将为相应的有向图构造一个流,这是矛盾的。我想我遗漏了一些东西,是因为互联网上有一篇关于这个问题的文章,我想没
浏览 4
提问于2014-11-13
得票数 1
1
回答
从R中的maxFlowFordFulkerson恢复最大二部匹配
r
、
graph-theory
、
mathematical-optimization
、
bipartite
、
ford-fulkerson
我想要找到最大的二部匹配,所以我将使用Flow
Ford
Fulkerson的
算法
,作为explained here。但是当我实现这个函数时,我只得到最
大流
的值,但我感兴趣的是流本身,这样我就可以找到匹配的流。 有人能帮我吗? 我在R中使用了函数maxFlowFordFulkerson。
浏览 28
提问于2019-10-03
得票数 1
1
回答
是否存在不需要向后边缘的增强路径序列?
algorithm
、
graph
、
max-flow
、
ford-fulkerson
我正在学习
Ford
-Fulkerson
算法
,我知道我们需要后向边,因为我们选择的增加路径可能不会对最终的最
大流
量做出贡献。但我想知道是否存在一系列增强路径,以便不需要后向边缘?
浏览 6
提问于2019-02-20
得票数 0
1
回答
用dincis
算法
和fulkerson
算法
解决最
大流
问题的最佳
算法
是哪种
算法
?
algorithm
在这些
算法
中,这将是解决最
大流
问题的最有效
算法
。
浏览 0
提问于2019-03-29
得票数 1
2
回答
Fulkerson最
大流
量一步一步计算?
r
、
algorithm
、
max-flow
、
ford-fulkerson
我目前正在研究基于R文档中这段代码的
Ford
-Fulkerson
算法
:arcs <- matrix(c(1,2,1, 1,3,7, 2,3,1, 2,4,3, 2,5,2,3,5,4, 4,5,1, 4,6,6,# Maximum flow with
Ford
-Fulkersonsource.node = 2, sink.node = 6)$`s.cut` $
浏览 3
提问于2020-05-19
得票数 2
回答已采纳
1
回答
Ford
-Fulkerson
算法
&最
大流
最小割集定理
algorithm
、
graph-theory
、
ford-fulkerson
嗨,我很难用学习福特-富尔克森
算法
.然而,看到视频,这让我很困惑。这位讲师说,根据福特-富尔克森
算法
,最
大流
量为19,但我无法用19的费用找到任何削减。怎么了?
浏览 2
提问于2018-12-02
得票数 3
回答已采纳
1
回答
边上有最小流的最
大流
?
algorithm
、
graph
、
max-flow
我已经实现了
Ford
-Fulkerson
算法
来寻找最
大流
量,但我不确定如何调整我的
算法
来实现这一点。我想过减少离开源节点的边的容量,但这对我不起作用。 谁能在这个问题上给我指引正确的方向?
浏览 2
提问于2013-01-06
得票数 2
回答已采纳
1
回答
重新建模最
大流
-损失负边权的最小代价
algorithm
、
boost
、
graph
我们对最大增益/最小损耗的最
大流
感兴趣,我们打算使用BGL的或它的来获得它。 我们应该能够通过将源S连接到具有容量ai边缘和ci权重的每个Pi来对其进行建模。
浏览 1
提问于2015-12-17
得票数 0
1
回答
每条路径中出现的边数最少
algorithm
、
graph
、
edges
示例图像:我已经寻找了一段时间,但没有找到(或想到)任何
算法
来做到这一点……
浏览 1
提问于2013-01-22
得票数 3
回答已采纳
2
回答
如何获得最小索引的最
大流
量?
algorithm
、
graph
、
flow
如果最
大流
包含Ei,则Si = 1。否则,Si = 0。 我想得到一个最
大流
,它的解按字母顺序是最小的。我可以使用
Ford
-Fulkerson获得最
大流
量,但我不知道如何才能获得按字母顺序排序的最小解。
浏览 4
提问于2014-11-14
得票数 0
1
回答
最
大流
-最小割集定理
algorithm
、
graph
我理解
Ford
-Fulkerson求最
大流
的方法,但我很难理解min如何给出最
大流
的值。 最
大流
-最小切割定理指出,从源到汇的最
大流
量等于最小切割的值。如果容量最小,就意味着存在容量较高的增强路径,那么为什么容量较低的路径会出现最
大流
量?作者所说的容量是指residual capacity吗?因为这一切都有意义。
浏览 2
提问于2016-06-24
得票数 2
回答已采纳
1
回答
根据s和t点间的最小割集将图分成两部分。
algorithm
、
graph
、
graph-algorithm
据我所知,找到最小流量的
最
简单方法是利用最小切割~最
大流
量对偶,并使用推挽
算法
进行最
大流
量计算。但是推挽
算法
并没有给我们任何关于、S、和T集的信息。 那么,获得S和T最小剪切子集的正确方法是什么?有一种方法可以使用推挽
算法
吗?这在C++或Python中有实现吗?
浏览 6
提问于2013-07-16
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
7款“大流量卡”超全评测,到底哪款最划算?|大流量卡推荐
K最邻近算法
移动流量卡哪个最便宜 最划算 19.9元100G大流量卡
比尔盖茨:新冠病毒大流行最严重的情况还未出现
什么是网络流算法?详述网络流算法的原理?用C语言实现网络流算法。内附完整代码。
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券