腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何在平面图中找到最
大流
?
、
、
、
我知道在平面图中求最小割数
的
算法
。您创建了一个对偶图,其中每个顶点对应于原始图
的
面,边对应于连接两个面的最小边。 然后使用Dijkstra在这个图中找到最小路径。但是我怎样才能找到提供这个流量值
的
原始图边
的
任何集合呢?
浏览 2
提问于2012-05-20
得票数 1
1
回答
无向图最小割集的确定性
算法
?
、
、
请给出几种无向图最小割集的确定性
算法
,以及它们
的
复杂度。(顺便说一句,我知道福特-富尔克森
算法
有一个无向版本,它为每个有向边缘增加了一个相反
的
平行边,有人能告诉我这个
算法
的
时间复杂度是多少,或许可以给我更多
的
参考?) 谢谢。
浏览 7
提问于2015-09-16
得票数 2
1
回答
根据s和t点间
的
最小割集将图分成两部分。
、
、
我正在实现最小割集图聚类,并且我需要能够将一个图分成两个部分-- S和T,根据在每个聚类步骤上构建
的
针对
的
和t顶点
的
st min裁剪。基本上,我希望有一个函数,它接受图G、节点s和节点t,并返回两个不相交
的
节点集S和T<code>E 217</code>。据我所知,找到最小流量
的
最
简单方法是利用最小切割~最
大流
量对偶,并使用推挽
算法
进行最
大流
量计算。但是推挽
算法
并没有给我们任何关于、
浏览 6
提问于2013-07-16
得票数 1
1
回答
数据结构中MaxFlow问题
的
路径选择是否有限制?
、
、
在下面的最
大流
问题中,
算法
首先可以选择S-A-D-T路径。在这种情况下,
算法
将不再看到任何增强路径,因此它将生成4作为最
大流
的
答案。但是,如果
算法
首先选择任何其他路径,则会看到最
大流
变为5。
浏览 11
提问于2021-12-04
得票数 0
1
回答
二部图
的
边权
、
我希望找到最优匹配
的
所有顶点在左侧(Viz,A1,A2,A3,A4)。我从朋友那里得到了一个建议,那就是边权之和可以用来解决这个问题。不过,我不知道,在这种情况下,边权之和会有什么帮助。例如,对于A1,我可以说AL2是最好
的
匹配,依此类推。然而,我
的
朋友建议,边缘权重是这个问题
的
最优解决方案。我无法理解如何才能成为最佳解决方案。他
的
想法是,所有的(A1,A2,A3,A4)都将连接到所有的(AL1,AL2,.,AL6),对于每个边,我们将计算边权
的
总和。有人能帮我理解他
的
浏览 5
提问于2013-09-19
得票数 0
回答已采纳
1
回答
具有权值1
的
图中
的
Ford-Fulkerson
算法
、
在最
大流
问题中,当我应用ford-fulkerson
算法
寻找最
大流
时,如果图
的
所有链接都有权重1,则最
大流
将是我在ford fulkerson
算法
中找到
的
路径数,对吗?我是说,dfs路径
的
数目。
浏览 4
提问于2014-04-17
得票数 1
回答已采纳
3
回答
计算两个三角形网格之间最近点
的
最
简单方法
在两个三角形网格之间找到最近点
的
最
简单(不是最有效或
最快
的
)
算法
是什么?在广泛
的
阶段中,
最
简单
的
早期
算法
是什么?如果我只有2个(大而复杂)对象,你会推荐什么样
的
宽相位
算法
?最后,计算两个三角形之间最近点
的
最
简单方法是什么?
浏览 0
提问于2010-12-22
得票数 3
1
回答
去除K边
算法
后
的
最
大流
/最小割流
、
我被要求为以下问题开发一个
算法
:A流网络G,其边
的
最大容量为1G
的
最
大流
f_x_xa正整数K_。,如果K大于或等于max,删除所有穿过G
的
最小割集
的
边,如果K仍然大于零,删除随机边,并且新
的
最
大流
是零如果K小于
浏览 0
提问于2020-06-21
得票数 0
回答已采纳
3
回答
动态图中
的
最
大流
、
、
我正在寻找快速
算法
来计算动态图中
的
最
大流
量(添加/删除具有相关边
的
节点到图中)。也就是说,我们在G中有了最
大流
,现在添加/删除了带有相关边
的
新节点,我不喜欢重新计算新图
的
最
大流
,实际上,我想使用以前
的
结果来计算这个图。 任何不占用大量时间/内存
的
预处理都会被占用。
最
简单
的
想法是重新计算流程。另一个简单
的
想法是,保存之前
的</e
浏览 0
提问于2012-01-26
得票数 10
回答已采纳
1
回答
最
大流
量
算法
的
修正
、
、
我试着解决了一个关于
的
问题。我有一个源和两个水槽。我需要在这个网络中找到最
大流
量。这部分是一般
的
最
大流
量.然而,在这个特殊版本
的
最
大流
问题中,两个目标必须得到相同
的
流量。 有人能帮我吗?我该怎么做?
浏览 6
提问于2014-01-21
得票数 6
回答已采纳
1
回答
简化
算法
图
、
下面是解决相同问题
的
3种
算法
。如何才能找到
最快
的
算法
?我试着用日志和平方根来除以梯度,找到
最
陡峭
的
图。
浏览 4
提问于2014-02-21
得票数 0
回答已采纳
1
回答
尽量减少在创建多条路由时使用
的
边数
、
我们
的
主要目标是从1到N,通常从1到N有多种可能
的
路径。 例如: 我
的
问题是:如何解
浏览 5
提问于2022-06-15
得票数 0
1
回答
Ford-Fulkerson
算法
&最
大流
最小割集定理
、
、
嗨,我很难用学习福特-富尔克森
算法
.然而,看到视频,这让我很困惑。这位讲师说,根据福特-富尔克森
算法
,最
大流
量为19,但我无法用19
的
费用找到任何削减。怎么了?
浏览 2
提问于2018-12-02
得票数 3
回答已采纳
1
回答
最
大流
与最小割强对偶性
的
意义
、
、
、
我
的
问题是关于最
大流
量和最小切割
算法
。我想知道为什么最
大流
量和最小流量之间有很强
的
对偶性?
浏览 21
提问于2017-01-18
得票数 1
6
回答
如何使用最
大流
算法
在图上找到最小割线?
、
、
、
、
我需要找到图上
的
最小割线。我一直在读关于流网络
的
文章,但我所能找到
的
都是最
大流
算法
,如Ford-Fulkerson,push-relabel等。给定最
大流
-最小割集定理,是否可以使用这些
算法
中
的
一种来使用最
大流
算法
在图上找到最小割集?多么? 到目前为止,我找到
的
最好
的
信息是,如果我找到“饱和”边,即流量等于容量
的
边,这些边对应于最小切割。对我来说这听起来不是100
浏览 6
提问于2010-12-19
得票数 59
1
回答
用最
大流
算法
求网络
的
边连通性
、
、
我想使用最
大流
算法
(Edmond Karp / Ford-Fulkerson
算法
)找出无向图
的
边连通性(即,要移除以断开图
的
最小边数), } }} 但我希望使用|V| flow网络(运行最
大流
算法
仅运行
浏览 4
提问于2013-05-05
得票数 6
回答已采纳
1
回答
识别增加图中最
大流
量
的
边
、
我必须找到图
的
最
大流
,然后识别边,这样如果它们
的
容量增加,图
的
最
大流
量就会增加。 我已经成功地找到了最
大流
量通过应用重新标签到前面的
算法
,但似乎想不出一种方法,以找出哪些边有增加最
大流
量
的
潜力。
浏览 1
提问于2019-05-11
得票数 0
回答已采纳
1
回答
非赋权图中
的
最
大流
、
、
、
最
大流
问题通常采用edmond-karp
算法
来解决,该
算法
建立残差图,并利用BFS来寻找增广路径。 但最
大流
问题通常是针对赋权图定义
的
。对于未加权
的
图,我们可以简单地将每条边
的
权重视为1,但我想知道是否有更简单
的
算法
来解决未加权
的
版本。
浏览 4
提问于2017-02-22
得票数 4
3
回答
最小成本流到最
大流
、
是否存在从最小费用流问题到最
大流
问题
的
简化?或者反之亦然?我想使用最小费用流
算法
来解决最
大流
问题。
浏览 2
提问于2013-06-18
得票数 2
回答已采纳
1
回答
每条边容量增加时最
大流
量
的
变化
我需要找到一个线性
算法
(O(|V| + |E|) ),它可以在一个图上找到最
大流
,其中原始最
大流
是已知
的
,但每条边
的
容量增加了1。
浏览 2
提问于2012-04-10
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
最简单最快速的UG编程入门
7款“大流量卡”超全评测,到底哪款最划算?|大流量卡推荐
K最邻近算法
走近全球最快最智能的超级计算机Summit
史上最快、最安全、最强大的版本
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券