腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(6559)
视频
沙龙
1
回答
最小
成本
最
大流
量
算法
,关注流量在所有边上的均匀分布,尽可能多地
、
、
我的用例需要解决
最小
成本
最
大流
量问题。我正在寻找一种
算法
,可以满足以下限制。我想添加一个特殊的限制来寻找
最小
成本
解决方案。限制是
成本
应该基于流经边缘的流量的平方来计算,而不是单位
成本
。此限制将强制
算法
更均匀地分配流。 谢谢。
浏览 38
提问于2021-09-22
得票数 2
1
回答
Can图中的Goldberg
算法
能用于寻找
最小
成本
流图吗?
、
、
、
我正在寻找OCaml中
最小
成本
流图问题的实现。这篇名为的论文指出,Goldberg
算法
可以找到
最小
成本
图.问题是,
算法
也能找到
最小
成本
的吗?库文档只说明,它至少适合于最
大流
问题。如果没有,有没有人有一个很好的链接到一个很好的任何
最小
成本
优化
算法
代码?然后,我将手动将其转换为OCaml。原谅我,如果我错过了维基百科:第一天流网络上有太多的标识!
浏览 6
提问于2010-05-11
得票数 3
回答已采纳
3
回答
最小
成本
流到最
大流
、
是否存在从
最小
费用流问题到最
大流
问题的简化?或者反之亦然?我想使用
最小
费用流
算法
来解决最
大流
问题。
浏览 2
提问于2013-06-18
得票数 2
回答已采纳
1
回答
最小
成本
最
大流
量的最佳
算法
?
有人能告诉我哪种
算法
是
最小
成本
、最
大流
量(且易于实现)的最佳
算法
,从哪里读取将有帮助?我在网上搜索,得到了许多
算法
的名字,无法决定研究哪一种
算法
。
浏览 6
提问于2020-08-04
得票数 0
回答已采纳
1
回答
计算无向图的最长路径,其中顶点可以多次访问,但边只能访问一次
、
、
我有一个无向图,想要计算两个顶点之间可能的最长路径,其中每条边只能访问一次,但每个顶点可以访问多次。
浏览 5
提问于2021-10-29
得票数 1
2
回答
最小
成本
流
、
、
在R中有实现
最小
成本
流
算法
的包吗? igraph包似乎只有最
大流
量(通过graph.maxflow()函数),这里或上的其他包看起来都没有帮助。
浏览 0
提问于2012-11-07
得票数 2
1
回答
如何最大限度地减少仓库间货物运输的总距离?
、
、
什么样的
算法
可以解决这个问题?有什么建议吗?目标是最大限度地减少货物运输的距离。
浏览 2
提问于2016-04-01
得票数 3
1
回答
将分配问题转化为最
大流
问题
、
、
、
、
根据我在这个链接中读到的,在一定的条件下,分配问题可以转化为一个最
大流
问题。我知道
最小
成本
流问题的转换,但是我想从这个方法中知道在什么条件下这个问题变成了最
大流
问题?
浏览 7
提问于2021-06-05
得票数 1
回答已采纳
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
回答
重新建模最
大流
-损失负边权的
最小
代价
、
、
假设我有一个问题简化如下: 我们应该能够通过将源S连接到具有容量ai边缘和ci权重的每个Pi来对其进行建模。然而,我们必须以某种方式反映这样一个事实:取取某些边缘会增加总
成本
,而其他
成本
则会因此而减少。 有什么暗示吗?
浏览 1
提问于2015-12-17
得票数 0
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
回答
每条路径中出现的边数最少
、
、
我需要找到一个图中出现在从第一个顶点到最后一个顶点的每条路径中的
最小
边数。示例图像:我已经寻找了一段时间,但没有找到(或想到)任何
算法
来做到这一点……
浏览 1
提问于2013-01-22
得票数 3
回答已采纳
1
回答
最
大流
与
最小
割强对偶性的意义
、
、
、
我的问题是关于最
大流
量和
最小
切割
算法
。我想知道为什么最
大流
量和
最小
流量之间有很强的对偶性?
浏览 21
提问于2017-01-18
得票数 1
2
回答
如何获得
最小
索引的最
大流
量?
、
、
如果最
大流
包含Ei,则Si = 1。否则,Si = 0。 我想得到一个最
大流
,它的解按字母顺序是
最小
的。我可以使用Ford-Fulkerson获得最
大流
量,但我不知道如何才能获得按字母顺序排序的
最小
解。
浏览 4
提问于2014-11-14
得票数 0
1
回答
最小
权乘积而不是无向图的和
、
、
、
我可以找到的所有
算法
都使用最
大流
/
最小
割集属性来计算将源和接收器分开的
最小
加权割集。然而,所有这些
算法
都使用加权和作为
最小
值的定义,而在我的用例中,权重不是绝对数,而是机会,因此在乘法下必须是
最小
的,而不是加法来提供适当的
最小
割集。我无法证明已知的最
大流
/分钟切割
算法
背后的思想和属性仍然适用于乘法而不是加法。这些
算法
能被调整到
最小
的产品重量削减吗?如果没有,我可
浏览 2
提问于2018-03-10
得票数 1
回答已采纳
1
回答
图论/
算法
:多个最
大流
量是否意味着多个
最小
切割?
、
我们知道,福特-富尔克森
算法
(FFA)将同时产生最
大流
和
最小
割解。我的问题是:如果仅限于整数图,多条最
大流
路径的存在是否意味着多条
最小
切割路径的存在?我的方法是,如果我们知道FFA可以帮助我们找到不同的最
大流
量路径,那么我们就知道可以找到不同的对应
最小
切割。但是我们如何知道FFA是否可以找到不同的最
大流
量路径呢? 提前感谢!
浏览 1
提问于2018-11-11
得票数 0
1
回答
用最
大流
算法
求网络的边连通性
、
、
我想使用最
大流
算法
(Edmond Karp / Ford-Fulkerson
算法
)找出无向图的边连通性(即,要移除以断开图的
最小
边数), } }} 但我希望使用|V| flow网络(运行最
大流
算法
仅运行
浏览 4
提问于2013-05-05
得票数 6
回答已采纳
1
回答
考点学生入座问题的
算法
、
你能推荐一种
算法
来确保总行驶距离
最小
吗?(即每名学生离考试中心的距离之和) 显然,i-can-hold1+i-can-hold2+...
浏览 2
提问于2012-11-24
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
算法:44.最小子数组
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
算法:32.最小子串覆盖
最小生成树-克鲁斯卡尔算法-Kruskal算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券