腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
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
回答
在流图中寻找具有满足能力的
最小
流
、
、
、
我修改了最
大流
量问题的任务。我应该找到满足条件的
最小
流(其中f是流,
c
是容量):因此,在每一个边缘的流动至少是边的容量。我有函数MaxFlow,它给了我经典的最
大流
,我可以调用它一次。 有人能帮我做伪
算法
吗?我正在考虑修改福特-福尔克斯
算法
,并根据我的需要改变它,但我不知道哪里适合那个MaxFlow?当我知道图中的最
大流
时,它如何帮助我处理
算法
?谢谢
浏览 0
提问于2014-05-12
得票数 1
回答已采纳
1
回答
具有公共源约束边的有向网络中的流增强必须具有相同的流
、
、
目前,我正在尝试创建一个程序,该程序在与公共源节点边缘必须具有相同流的约束下,通过网络查找最
大流
。我遇到困难的就是这个约束。目前,我有获得所有流增强路由的
代码
,但我不太愿意编写增强
代码
,因为我不知道如何添加约束。我正在考虑一种回溯
算法
,它尝试使用Fulkerson方法分配流,然后尝试调整以适应约束。find_augmenting_routes(source)TLDR:当共享源节点的所有边缘都必须具有相同的流时,如何通过网络找到最
大流
量
浏览 9
提问于2021-06-09
得票数 0
2
回答
最大二部匹配方法中的误差
、
、
、
我想找出从源头到下沉的最
大流
量。一种方法是使用Fulkerson
算法
求解最
大流
问题,该
算法
适用于所有的图。我找到了一种简单的方法来找到最
大流
(太简单了,不正确!)我无法在这个方法中发现任何错误。方法:
c
2 =在具有传入边的顶点列表中,计数具有非零边数的顶点数。最
大流
将是这两个数字的
最小
值,即min(
c
1,
c
2).Since --任何路径都
浏览 3
提问于2016-01-24
得票数 0
回答已采纳
1
回答
*在流网络中,
最小
切割总是相同的?
我看到了一种在流网络N=(V,E,
c
,s,t)中找到
最小
切分的方法: *可能还有其他
最小
的削减,但我要回答的是这样获得的最低削减。
浏览 3
提问于2014-01-01
得票数 0
1
回答
在流网络的所有
最小
割线中寻找
最小
边数
、
给定一个网络N,我希望找到其中具有最少边数的
最小
割线。我在想:增加容量函数,使得对于每条边e,
c
'(e)=
c
(e)+1,然后再次使用Dinitz
算法
并计算差值。 该差值将是mincut中的
最小
边数。
浏览 0
提问于2016-07-16
得票数 3
1
回答
求给定最
大流
的
最小
割
算法
谁能给我一个关于在图(V,E,
c
,s,t,f)中找到
最小
割集的
算法
的想法,其中fv是最
大流
量,cv是容量?
浏览 2
提问于2012-03-07
得票数 0
1
回答
带“加权”边的Ford-Fulkerson
算法
、
、
是否有任何变种的福特-富尔克森,增加了额外的尺寸“重量”的边缘?
浏览 0
提问于2013-05-27
得票数 4
回答已采纳
1
回答
如何在平面图中找到最
大流
?
、
、
、
我知道在平面图中求
最小
割数的
算法
。您创建了一个对偶图,其中每个顶点对应于原始图的面,边对应于连接两个面的
最小
边。但是我怎样才能找到提供这个流量值的原始图边的任何集合呢?
浏览 2
提问于2012-05-20
得票数 1
4
回答
网络流:添加新边
、
、
、
、
在最近的一次计算中,我被要求设计一种
算法
,即for a network having V vertices and E edges, if by adding an edge (it's capacity,我们必须设计这样的
算法
来找到这样的边。提前谢谢。如果不清楚,请告诉我。
浏览 1
提问于2011-11-05
得票数 2
3
回答
如何使用Edmonds-Karp
算法
获得割集?
、
、
、
我使用在Edmonds-Karp
算法
维基页面上找到的伪
代码
实现了Edmonds-Karp
算法
:我试着改变
算法
,但没有成功
浏览 5
提问于2011-03-22
得票数 9
回答已采纳
1
回答
如何在Python中使用ortools求解二次规划?
、
例如,我如何通过Python中的ortools简单地找到(x-1)^2的
最小
值? 我读了ortools的文档,但我找不到它。我知道它不属于线性优化,但我在它的文档中找不到合适的类型。
浏览 159
提问于2018-06-02
得票数 2
回答已采纳
1
回答
输出精确边缘的全局小裁剪
算法
、
我正在寻找一个
算法
,以找到一个无向图的全局小割集。我想输入一个图和
算法
输出
最小
的边数,通过切割它们,可以将给定的图分成两部分。
算法
应通过指示已找到答案或未找到答案而终止。我在网上搜索了一些文章,发现Karger的
最小
割集
算法
是随机的,它的输出可能不是精确的
最小
割集。我可不这么演
算法
。我想要计算精确的边(我需要知道它们是哪些
浏览 6
提问于2016-03-16
得票数 0
1
回答
Can图中的Goldberg
算法
能用于寻找
最小
成本流图吗?
、
、
、
我正在寻找OCaml中
最小
成本流图问题的实现。这篇名为的论文指出,Goldberg
算法
可以找到
最小
成本图.问题是,
算法
也能找到
最小
成本的吗?库文档只说明,它至少适合于最
大流
问题。如果没有,有没有人有一个很好的链接到一个很好的任何
最小
成本优化
算法
代码
?然后,我将手动将其转换为OCaml。原谅我,如果我错过了维基百科:第一天流网络上有太多的标识!
浏览 6
提问于2010-05-11
得票数 3
回答已采纳
1
回答
最
大流
边约束
、
、
如何解决最
大流
问题,其中图中的一些边必须有一个flow = 3n,其中n是一个非负整数?换句话说,如何施加某些边必须具有可被3除的流的约束?例如,这些边可能有0,3,6,9.但可能没有流动1,2,4,5.理想情况下,我想要一种方法来计算这样的图上的最
大流
,以及最
大流
配置中每个边上的流。
浏览 3
提问于2015-10-16
得票数 1
回答已采纳
2
回答
C
#通用图搜索框架
、
、
算法
重复了很多次。每次,唯一真正的区别是我正在搜索的实际搜索状态,以及如何从现有状态生成新状态。真的存在这样的东西吗?我什么也找不到。
浏览 0
提问于2010-12-02
得票数 4
回答已采纳
1
回答
确定
最小
边数E*,使得所有这些边的容量增加会导致最
大流
量的增加
、
、
在我们运行FF
算法
并得到残差grpah Gf和min-cut (S,T)之后,这是我的方法。(1)使用BFS找出到u的部分增广路径s和从v到t的所有部分增广路径。如果这两条部分增广路径都存在。然后增加(u,v)可以使最
大流
量增加1。有几种可能性(b)在残差中,下沉t没有入射边缘。(<em
浏览 3
提问于2017-12-10
得票数 0
2
回答
求流网络的
最小
割线
、
、
、
、
我正在试图找到以下网络的
最小
割据 我使用的
算法
如下: - s->b->h->t **value: 1** - s->
c
->h->i->m->d->g->
浏览 6
提问于2017-09-10
得票数 1
回答已采纳
1
回答
无向加权图划分
、
、
----- W ----- Y 3 2我首先认为我可以用一个循环来计算X和Y之间的最短路径,并去掉
最
便宜的边维基百科的搜索给我带来了Kernighan-Lin和Fiduccia-Mattheyses
算法
,但它们似乎是为了解决其他分区问题。 有标准的
算法
来解决这个问题吗?
浏览 1
提问于2015-03-06
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
什么是网络流算法?详述网络流算法的原理?用C语言实现网络流算法。内附完整代码。
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
单元测试的四大具体效益
人工智能不智能-非递归深度优先搜索的简述
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券