腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1243)
视频
沙龙
1
回答
去除K
边
算法后
的
最
大流
/
最小
割
流
、
我被要求为以下
问题
开发一个算法:A流
网络
G,其
边
的
最大容量为1G
的
最
大流
f_x_xa正整数K_。,如果K大于或等于max,删除所有穿过G
的
最小
割
集
的
边
,如果K仍然大于零,删除随机
边
,并且新
的</em
浏览 0
提问于2020-06-21
得票数 0
回答已采纳
1
回答
流
网络
中
的
临界边
和
瓶颈
边
(最
大流
/
最小
割
集
问题
)
、
、
流
网络
中
的
关键
边
G = (V,E)被定义为一条
边
,使得减少这条
边
的
容量会导致最
大流
量
的
减少。另一方面,
瓶颈
边
是这样一种
边
,其容量
的
增加也会导致
网络
中最
大流
量
的
增加。是否所有的关键
边
也都是
瓶颈
边
?
浏览 55
提问于2021-02-26
得票数 0
回答已采纳
1
回答
使用O(n^2)时间修复二部匹配
中
的
错误
、
、
、
这是“算法设计”一书中
的
问题
。我们设法将A
中
的
n-2个节点完美地匹配到B
中
的
n-2个节点。但是,对于A
中
的
其余两个节点,我们将它们都映射到B
中
的
某个节点(而不是B
中
已经匹配
的
n-2个节点中
的
一个)。 给定来自上面“匹配”
的
信息,如何使用O(n^2
浏览 0
提问于2017-11-10
得票数 1
1
回答
识别增加图中最
大流
量
的
边
、
我必须找到图
的
最
大流
,然后识别
边
,这样如果它们
的
容量增加,图
的
最
大流
量就会增加。 我已经成功地找到了最
大流
量通过应用重新标签到前面的算法,但似乎想不出一种方法,以找出哪些
边
有增加最
大流
量
的
潜力。
浏览 1
提问于2019-05-11
得票数 0
回答已采纳
6
回答
如何使用最
大流
算法在图上找到
最小
割线?
、
、
、
、
我需要找到图上
的
最小
割线。我一直在读关于流
网络
的
文章,但我所能找到
的
都是最
大流
算法,如Ford-Fulkerson,push-relabel等。给定最
大流
-
最小
割
集
定理,是否可以使用这些算法
中
的
一种来使用最
大流
算法在图上找到
最小
割
集
?多么? 到目前为止,我找到
的
最好
的
信息是,
浏览 6
提问于2010-12-19
得票数 59
1
回答
每条路径中出现
的
边
数最少
、
、
我需要找到一个图中出现在从第一个顶点到最后一个顶点
的
每条路径
中
的
最小
边数。例如,在图像
中
,如果第一个顶点是V0,最后一个顶点是V8,那么从V0到V8
的
每条路径中出现
的
最少顶点数是2,并且它们是绿色
的
(或者代替V6-V8可能是V0-V3或V3-V6)。
浏览 1
提问于2013-01-22
得票数 3
回答已采纳
3
回答
在所有边
的
边
容量增加1之后,图
的
最小
割
集
是否相同?
、
设G= (V,E)是一个任意流
网络
,对每个
边
e都有一个源s
和
目标t,正整数容量c(e),(S,T)是相对于这些容量
的
最小
s-t
割
集
。现在假设我们将每条
边
的
容量增加1,即对于所有边,c_new(e) = c(e) +1,那么对于这些新
的
容量{c_new},(S,T)仍然是
最小
的
s-t
割
集
吗?我
的
直觉是,如果G包含不同容量
的
浏览 2
提问于2016-10-27
得票数 7
3
回答
最
大流
量
和
最小
的
切割。我做得对吗?
我得到这个配置
的
最
大流
了吗?假设我拿到了它安全吗?
浏览 2
提问于2013-12-03
得票数 2
回答已采纳
3
回答
如何将Ford-Fulkerson算法应用于图,以求流
网络
中
的
最
大流
?
、
、
谁能带我去一个网站,在那里可以一步一步地说明如何在图表上应用福特-富尔克森方法来找到最
大流
量。 非常感谢你提前这么做。
浏览 27
提问于2010-11-04
得票数 3
1
回答
网络
流
中
的
“增长
边
”
、
、
、
我们得到了一个
网络
流
,以及一个
网络
中
的
最
大流
。如果以任意正数增加
边
的
容量,则称为增长
边
,也会增加最
大流
。 将切割
的
左手边
浏览 4
提问于2018-08-17
得票数 1
1
回答
查找
网络
流
中
的
最小
切分
、
但是,我们是否可以使用BFS/DFS从每个节点开始,看看它是否能够到达下沉以找到一个
最小
的
裁剪?或者,我们怎样才能找到最低限度
的
削减?
浏览 3
提问于2017-11-19
得票数 0
回答已采纳
1
回答
无向赋权图
的
s-t
割
、
、
、
、
我遇到了有向图
的
s-t图。我在网上了解到,
最小
割
集
等于最
大流
,并且有一些标准算法可以求解有向图
的
s-t
最小
割
集
。但我似乎找不到太多关于无向图
的
s-t
割
的
材料,我看到人们提到我可以用相反方向
的
两条有向
边
替换无向
边
,以将无向图转换为有向图。然而,当我找到新
的
有向图
的
最
大流
量或<e
浏览 38
提问于2019-03-02
得票数 2
2
回答
将
网络
建模为有向图
、
我有一个
网络
,可能是这样
的
: 我已经成功地实现了Edmonds-Karp算法,但我不知道如何用有向
边
来建模
网络
,所以我得到了想要
的
结果。如果我只是将节点之间
的
每个连接替换为容量为1
的
两条相反
的
有向
边
,我使用EdmondsKarp得到
的
最
大流<
浏览 6
提问于2010-11-17
得票数 5
回答已采纳
1
回答
Ford-Fulkerson算法&最
大流
最小
割
集
定理
、
、
根据该定理,最
大流
量应与被切割
边
的
总重量相同。 然而,看到视频,这让我很困惑。这位讲师说,根据福特-富尔克森算法,最
大流
量为19,但我无法用19
的
费用找到任何削减。怎么了?
浏览 2
提问于2018-12-02
得票数 3
回答已采纳
2
回答
找出最
大流
量
、
、
从
最小
割
集
-最
大流
定理可以看出,通过这个
网络
的
最
大流
是70 (由
割
集
\{0\} / \{1, 2, 3, 4, 5\}给出)。
最小
割
集
-最
大流
量定理 对于
网络
来说,
割
集
是将
网络
分成两部分
的
一条线,其中
的
接收器
和
源是不同
的<
浏览 0
提问于2020-08-05
得票数 15
2
回答
多向切割Q-我们如何在多项式时间内显示解决方案?
在多路切割
问题
中,输入是一个无向图G= ( V,E),终端节点
集
s1,s2....sk在V
中
。
浏览 0
提问于2012-12-03
得票数 0
1
回答
有向图中K个
边
不相交
的
路径
、
、
给出了G= ( v,E)
中
的
两个顶点u
和
v
和
一个正整数k,描述了判定从u到v是否存在k个
边
不相交路径
的
算法,如果这个
问题
的
答案是肯定
的
,描述如何计算一组k
边
不相交路径。解:运行从u到v
的
最
大流
(给图G
中
的
所有边以1
的
权重,使一个
边
只能是从u到v
的
一条路径
的
一部分)并得到<em
浏览 1
提问于2016-04-27
得票数 3
1
回答
给定一个流
网络
和
一个边缘e,描述一种确定e是否跨越某个
最小
割
集
的
算法
、
、
、
给出了流
网络
G= (V,E)与源s、汇t
和
边
e= (u,v)
的
关系,描述了确定边e是否通过
最小
割
集
(S,T)
的
算法。现在,如果没有从s到t
的
路径,我们可以确保e不跨越任何
最小
割线。
问题</
浏览 0
提问于2013-06-01
得票数 1
1
回答
最小
代价图像分割算法
、
、
我很难想出一种算法来解决
最小
成本
的
图像分割
问题
。图像
的
成本是这样计算
的
:对我
的
问题
的
输入遵循以下模式: 两个Numbers.First数指行数,第二个数字
浏览 1
提问于2018-04-21
得票数 0
1
回答
无向加权图划分
、
、
我需要用这样
的
方式划分一个图,即节点X
和
节点Y不再连通。另外,移除
的
边
的
权重之和必须是最低
的
。2应成为:X ----- Z W ----- Y 我首先认为我可以用一个循环来计算X
和
Y之间
的
最短路径,并去掉
最
便宜
的
边
,直到没有更多
的
路径为止。维基百科
的
搜索
浏览 1
提问于2015-03-06
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是网络流算法?详述网络流算法的原理?用C语言实现网络流算法。内附完整代码。
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
69.图像分割之二-OpenCV从零开始到图像识别
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
腾讯AI Lab图神经网络研究结果已经被ICLR-2021收录
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
对象存储
活动推荐
运营活动
广告
关闭
领券