我的用例需要解决最小成本最大流量问题。我正在寻找一种算法，可以满足以下限制。我想添加一个特殊的限制来寻找最小成本解决方案。限制是成本应该基于流经边缘的流量的平方来计算，而不是单位成本。
浏览 38提问于2021-09-22得票数 2
在第1天，有N个仓库存储物料的Qi数量。在第2天，要求每个仓库的数量Q'i。因此，基本上必须在仓库之间移动项目以满足约束条件。仓库之间的距离是已知的。什么样的算法可以解决这个问题？有什么建议吗？目标是最大限度地减少货物运输的距离。
浏览 2提问于2016-04-01得票数 3
1回答
我正在实现最小割集图聚类，并且我需要能够将一个图分成两个部分-- S和T，根据在每个聚类步骤上构建的针对的和t顶点的st min裁剪。据我所知，找到最小流量的最简单方法是利用最小切割~最大流量对偶，并使用推挽算法进行最大流量计算。但是推挽算法并没有给我们任何关于、S、和T集的信息。
那么，获得S和T最小剪切子集的正确方法是什么？
浏览 6提问于2013-07-16得票数 1
我有一个无向图，想要计算两个顶点之间可能的最长路径，其中每条边只能访问一次，但每个顶点可以访问多次。
浏览 5提问于2021-10-29得票数 1
1回答
将分配问题转化为最大流问题
、、、、
根据我在这个链接中读到的，在一定的条件下，分配问题可以转化为一个最大流问题。我知道最小成本流问题的转换，但是我想从这个方法中知道在什么条件下这个问题变成了最大流问题？
浏览 7提问于2021-06-05得票数 1
回答已采纳
我正在寻找OCaml中最小成本流图问题的实现。这篇名为的论文指出，Goldberg算法可以找到最小成本图.问题是，算法也能找到最小成本的吗？库文档只说明，它至少适合于最大流问题。如果没有，有没有人有一个很好的链接到一个很好的任何最小成本优化算法代码？然后，我将手动将其转换为OCaml。原谅我，如果我错过了维基百科:第一天流网络上有太多的标识！
浏览 6提问于2010-05-11得票数 3
回答已采纳
2回答
最小成本流
、、
在R中有实现最小成本流算法的包吗？
igraph包似乎只有最大流量(通过graph.maxflow()函数)，这里或上的其他包看起来都没有帮助。
浏览 0提问于2012-11-07得票数 2
有人能告诉我哪种算法是最小成本、最大流量(且易于实现)的最佳算法，从哪里读取将有帮助？我在网上搜索，得到了许多算法的名字，无法决定研究哪一种算法。
浏览 6提问于2020-08-04得票数 0
回答已采纳
2回答
如果最大流包含Ei，则Si = 1。否则，Si = 0。
我想得到一个最大流，它的解按字母顺序是最小的。我可以使用Ford-Fulkerson获得最大流量，但我不知道如何才能获得按字母顺序排序的最小解。
浏览 4提问于2014-11-14得票数 0
在有向图上有下界而没有上界的情况下，我应该使用什么算法来求最小流？例如这个简单的例子：在文献中，这是一个最小成本流问题。在文献中，问题是:寻找单源/单汇有向无圈图的最小成本流的最佳算法是什么，其中每个边都有无限的容量，流上的非零下界，以及与流的下界相等的成本。从我的研究来看，人们处理任何一种网络的最小成本的主要方法是将问题设置为并以这种方式解决。这感觉就好像不需要对我使用LP求解器，而且维基百科关于最小成
浏览 7提问于2013-09-03得票数 11
回答已采纳
1回答
给出一个无向无权图，在每个顶点最多使用一次的约束下，求出k对源-目标路径的最小和。
例如，具有两个源-目的地(A，E)和(B，F)的图至少有7个步骤的和。我必须考虑将这个问题建模为最小成本最大流量问题。
浏览 3提问于2015-06-05得票数 1
回答已采纳
1回答
我们假设这个步骤是由数据挖掘组负责的，他们已经确定了k个人口组( G_1，G_2，…，G_k )。，你能把这个问题描述为一个最大流量问题，并解释如何确定是否有可能在这一分钟向每个用户展示一个广告，从而满足Facebook与每一个广告商的广告合同？注意:在描述如何使这成为最大流问题时，请给出图的结构(节点和边是什么)、这些边的容量以及源和接收器。
我的困惑：，我真的在为从哪里开始这个问题而挣扎。
浏览 4提问于2021-03-09得票数 0
回答已采纳
1回答
我希望找到要删除的最小顶点数(，而不是源或接收器)，这些顶点断开了source和sink。
这个问题有什么具体的算法吗？链接是有帮助的。
浏览 1提问于2015-11-11得票数 0
1回答
据我理解，只要图形完成，SMP总是有一个稳定的解决方案。换句话说，每一个男性都可以与每一个女性结婚，反之亦然。这是另一个问题，还是存在一个很好的算法来解决这个问题。这个问题不应该总是有一个解决方案，但我想得到一个尽可能好的解决方案。
浏览 3提问于2014-06-02得票数 0
回答已采纳
2回答
最优流量分布
、、
我搜索过堆栈溢出和google，但我没有发现有类似问题的人。问题是:我有9个城市，每个城市都有发电和用电。每个城市都与其他8个城市相连。我怎样才能确定用最少的能量转移到需要它的城市的最佳方法？谢谢!
浏览 4提问于2015-05-22得票数 0
回答已采纳
1回答
我很难想出一种算法来解决最小成本的图像分割问题。图像的成本是这样计算的：对我的问题的输入遵循以下模式：5 588 2 1 7 92 8 7 7 8目标是以最小的代价找到分割，并返回一个矩阵，显示哪些像素属于第一和第二方案。C C
浏览 1提问于2018-04-21得票数 0
1回答
假设我有一个问题简化如下：
我们应该能够通过将源S连接到具有容量ai边缘和ci权重的每个Pi来对其进行建模。然而，我们必须以某种方式反映这样一个事实:取取某些边缘会增加总成本，而其他成本则会因此而减少。
有什么暗示吗？
浏览 1提问于2015-12-17得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
