腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
最小
成本流到最
大流
、
是否存在从
最小
费用
流问题到最
大流
问题的简化?或者反之亦然?我想使用
最小
费用
流
算法
来解决最
大流
问题。
浏览 2
提问于2013-06-18
得票数 2
回答已采纳
1
回答
根据s和t点间的
最小
割集将图分成两部分。
、
、
我正在
实现
最小
割集图聚类,并且我需要能够将一个图分成两个部分-- S和T,根据在每个聚类步骤上构建的针对的和t顶点的st min裁剪。据我所知,找到
最小
流量的
最
简单方法是利用
最小
切割~最
大流
量对偶,并使用推挽
算法
进行最
大流
量计算。但是推挽
算法
并没有给我们任何关于、S、和T集的信息。 那么,获得S和T
最小
剪切子集的正确方法是什么?有一种方法可以使用推挽
算法
吗?这在C++或Python中有
实现<
浏览 6
提问于2013-07-16
得票数 1
1
回答
带“加权”边的Ford-Fulkerson
算法
、
、
是否有任何变种的福特-富尔克森,增加了额外的尺寸“重量”的边缘?
浏览 0
提问于2013-05-27
得票数 4
回答已采纳
1
回答
Ford-Fulkerson
算法
&最
大流
最小
割集定理
、
、
嗨,我很难用学习福特-富尔克森
算法
.然而,看到视频,这让我很困惑。这位讲师说,根据福特-富尔克森
算法
,最
大流
量为19,但我无法用19的
费用
找到任何削减。怎么了?
浏览 2
提问于2018-12-02
得票数 3
回答已采纳
1
回答
去除K边
算法
后的最
大流
/
最小
割流
、
我被要求为以下问题开发一个
算法
:A流网络G,其边的最大容量为1G的最
大流
f_x_xa正整数K_。,如果K大于或等于max,删除所有穿过G的
最小
割集的边,如果K仍然大于零,删除随机边,并且新的最
大流
是零如果K小于,则删除与G
最小
割集相关的边的K,且新的最
大流
为delete 。我需要一
浏览 0
提问于2020-06-21
得票数 0
回答已采纳
6
回答
如何使用最
大流
算法
在图上找到
最小
割线?
、
、
、
、
我需要找到图上的
最小
割线。我一直在读关于流网络的文章,但我所能找到的都是最
大流
算法
,如Ford-Fulkerson,push-relabel等。给定最
大流
-
最小
割集定理,是否可以使用这些
算法
中的一种来使用最
大流
算法
在图上找到
最小
割集?多么? 到目前为止,我找到的最好的信息是,如果我找到“饱和”边,即流量等于容量的边,这些边对应于
最小
切割。的确,
最小
割线上的所有边都是饱和的,但我相信也可能有饱和的边在
浏览 6
提问于2010-12-19
得票数 59
1
回答
最小
成本最
大流
量的最佳
算法
?
有人能告诉我哪种
算法
是
最小
成本、最
大流
量(且易于
实现
)的最佳
算法
,从哪里读取将有帮助?我在网上搜索,得到了许多
算法
的名字,无法决定研究哪一种
算法
。
浏览 6
提问于2020-08-04
得票数 0
回答已采纳
1
回答
最
大流
与
最小
割强对偶性的意义
、
、
、
我的问题是关于最
大流
量和
最小
切割
算法
。我想知道为什么最
大流
量和
最小
流量之间有很强的对偶性?
浏览 21
提问于2017-01-18
得票数 1
1
回答
最小
权乘积而不是无向图的和
、
、
、
我可以找到的所有
算法
都使用最
大流
/
最小
割集属性来计算将源和接收器分开的
最小
加权割集。然而,所有这些
算法
都使用加权和作为
最小
值的定义,而在我的用例中,权重不是绝对数,而是机会,因此在乘法下必须是
最小
的,而不是加法来提供适当的
最小
割集。我无法证明已知的最
大流
/分钟切割
算法
背后的思想和属性仍然适用于乘法而不是加法。这些
算法
能被调整到
最小
的产品重量削减吗?如果没有,我可
浏览 2
提问于2018-03-10
得票数 1
回答已采纳
1
回答
无向图
最小
割集的确定性
算法
?
、
、
请给出几种无向图
最小
割集的确定性
算法
,以及它们的复杂度。(顺便说一句,我知道福特-富尔克森
算法
有一个无向版本,它为每个有向边缘增加了一个相反的平行边,有人能告诉我这个
算法
的时间复杂度是多少,或许可以给我更多的参考?) 谢谢。
浏览 7
提问于2015-09-16
得票数 2
3
回答
如何使用Edmonds-Karp
算法
获得割集?
、
、
、
我使用在Edmonds-Karp
算法
维基页面上找到的伪代码
实现
了Edmonds-Karp
算法
:我试着改变
算法
,但没有成功
浏览 5
提问于2011-03-22
得票数 9
回答已采纳
1
回答
删除
最小
权重边以断开一组节点
、
而且这些边权重的和也应该是
最小
的。这个问题有什么名字吗?有没有什么特别的
算法
来解决它们?我知道这一定是NP完全问题。
浏览 1
提问于2012-04-27
得票数 1
回答已采纳
1
回答
计算无向图的最长路径,其中顶点可以多次访问,但边只能访问一次
、
、
我有一个无向图,想要计算两个顶点之间可能的最长路径,其中每条边只能访问一次,但每个顶点可以访问多次。
浏览 5
提问于2021-10-29
得票数 1
1
回答
图论/
算法
:多个最
大流
量是否意味着多个
最小
切割?
、
我们知道,福特-富尔克森
算法
(FFA)将同时产生最
大流
和
最小
割解。我的问题是:如果仅限于整数图,多条最
大流
路径的存在是否意味着多条
最小
切割路径的存在?我的方法是,如果我们知道FFA可以帮助我们找到不同的最
大流
量路径,那么我们就知道可以找到不同的对应
最小
切割。但是我们如何知道FFA是否可以找到不同的最
大流
量路径呢? 提前感谢!
浏览 1
提问于2018-11-11
得票数 0
2
回答
最小
成本流
、
、
在R中有
实现
最小
成本流
算法
的包吗? igraph包似乎只有最
大流
量(通过graph.maxflow()函数),这里或上的其他包看起来都没有帮助。
浏览 0
提问于2012-11-07
得票数 2
1
回答
用最
大流
算法
求网络的边连通性
、
、
我想使用最
大流
算法
(Edmond Karp / Ford-Fulkerson
算法
)找出无向图的边连通性(即,要移除以断开图的
最小
边数), } }} 但我希望使用|V| flow网络(运行最
大流
算法
仅运行
浏览 4
提问于2013-05-05
得票数 6
回答已采纳
1
回答
如何在平面图中找到最
大流
?
、
、
、
我知道在平面图中求
最小
割数的
算法
。您创建了一个对偶图,其中每个顶点对应于原始图的面,边对应于连接两个面的
最小
边。但是我怎样才能找到提供这个流量值的原始图边的任何集合呢?
浏览 2
提问于2012-05-20
得票数 1
1
回答
Can图中的Goldberg
算法
能用于寻找
最小
成本流图吗?
、
、
、
我正在寻找OCaml中
最小
成本流图问题的
实现
。这篇名为的论文指出,Goldberg
算法
可以找到
最小
成本图.问题是,
算法
也能找到
最小
成本的吗?库文档只说明,它至少适合于最
大流
问题。如果没有,有没有人有一个很好的链接到一个很好的任何
最小
成本优化
算法
代码?然后,我将手动将其转换为OCaml。原谅我,如果我错过了维基百科:第一天流网络上有太多的标识!
浏览 6
提问于2010-05-11
得票数 3
回答已采纳
1
回答
唯一的最
大流
算法
、
、
如何检查图网络是否包含唯一的最
大流
?有没有什么多项式时间的
算法
可以做到这一点?谢谢!edit2:我需要知道图网络是否有唯一的最
大流
(我只能以一种方式将最
大流
从源发送到汇点)。
浏览 2
提问于2013-12-31
得票数 2
5
回答
Python的快速最
大流
最小
剪切库
、
、
、
、
是否有一个可靠的、文档丰富的Python库,快速
实现
算法
,在有向图中找到最
大流
和
最小
割集?来自的解决了这个问题,但速度慢得令人痛苦:在有向图中查找最
大流
和
最小
切数需要超过1分钟,大约有4000个节点和11000个边。我正在寻找的东西,至少是一个数量级更快。
浏览 2
提问于2010-10-24
得票数 23
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
什么是求最小独立边支配集的算法?用C语言实现:求最小独立边支配集的算法。内附完整代码。
Neo4j与Python结合,实现网页排名算法与最小社区探测
超级大牛用最简单的方法实现python全部八大排序算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券