1回答
我正在寻找一种算法，以检查是否在给定的网络流中有一个信号最小切割。
我知道这是可能的，因为我们可以寻找所有的削减，并检查我们是否只有一个最小的削减，但我想找到更有效的算法运行多项式。我想用最大流算法来帮助我，但我没有成功。
浏览 0提问于2014-07-05得票数 0
回答已采纳
1回答
我被要求为以下问题开发一个算法：A流网络G，其边的最大容量为1G的最大流f_x_xa正整数K_。，如果K大于或等于max，删除所有穿过G的最小割集的边，如果K仍然大于零，删除随机边，并且新的最大流是零如果K小于，则删除与G最小割集相关的边的K，且新的最大<
浏览 0提问于2020-06-21得票数 0
回答已采纳
我的用例需要解决最小成本最大流量问题。我正在寻找一种算法，可以满足以下限制。我想添加一个特殊的限制来寻找最小成本解决方案。限制是成本应该基于流经边缘的流量的平方来计算，而不是单位成本。此限制将强制算法更均匀地分配流。 谢谢。
浏览 38提问于2021-09-22得票数 2
我正在寻找OCaml中最小成本流图问题的实现。这篇名为的论文指出，Goldberg算法可以找到最小成本图.问题是，算法也能找到最小成本的吗？库文档只说明，它至少适合于最大流问题。如果没有，有没有人有一个很好的链接到一个很好的任何最小成本优化算法代码？然后，我将手动将其转换为OCaml。原谅我，如果我错过了维基百科:第一天流网络上有太多的标识！
浏览 6提问于2010-05-11得票数 3
回答已采纳
1回答
我修改了最大流量问题的任务。我应该找到满足条件的最小流(其中f是流，c是容量)：因此，在每一个边缘的流动至少是边的容量。我有函数MaxFlow，它给了我经典的最大流，我可以调用它一次。
有人能帮我做伪算法吗？我正在考虑修改福特-福尔克斯算法，并根据我的需要改变它，但我不知道哪里适合那个MaxFlow？当我知道图中的最大流时，它如何帮助我处理算法？谢谢
浏览 0提问于2014-05-12得票数 1
回答已采纳
1回答
我有一个下界和上界的流图，我的任务是尽可能快地找到任何可行的解。我发现了许多达到最大/最小流的算法和方法，等等(也有很多次使用可行的解决方案作为起点)，但对于任何可行的解决方案都没有具体的规定。是否有任何算法/方法是专门针对它和快速的？
浏览 0提问于2019-03-28得票数 1
回答已采纳
2回答
最小成本流
、、
在R中有实现最小成本流算法的包吗？
igraph包似乎只有最大流量(通过graph.maxflow()函数)，这里或上的其他包看起来都没有帮助。
浏览 0提问于2012-11-07得票数 2
1回答
将分配问题转化为最大流问题
、、、、
根据我在这个链接中读到的，在一定的条件下，分配问题可以转化为一个最大流问题。我知道最小成本流问题的转换，但是我想从这个方法中知道在什么条件下这个问题变成了最大流问题？
浏览 7提问于2021-06-05得票数 1
回答已采纳
我有一个无向图，想要计算两个顶点之间可能的最长路径，其中每条边只能访问一次，但每个顶点可以访问多次。
浏览 5提问于2021-10-29得票数 1
3回答
我正在寻找一种算法，以生成一个直方图在大量的流数据，最大和最小是不知道提前，但标准差和平均值是在一个特定的范围。干杯,
浏览 3提问于2011-06-17得票数 9
回答已采纳
1回答
在离开源节点的边上，我想放置一些最小流，以便在该边上至少有x个流(如果这不可能，我想知道)。我已经实现了Ford-Fulkerson算法来寻找最大流量，但我不确定如何调整我的算法来实现这一点。
浏览 2提问于2013-01-06得票数 2
回答已采纳
1回答
我正在阅读网络流-理论，算法和应用，并且我被困在证明以下定理(Ch。第3页，67页)： 定理。假设在算法的??ℎ迭代中，?^?是最小化问题某解的目标函数值，?^∗是最小目标函数值。然后，该算法在/?)迭代中终止，其中?是最大和最小目标函数值之间的差。 证据。数量(?^?−?^∗)表示在??ℎ迭代之后目标函数值的总可能改进。考虑从迭代?开始的2/?迭代的连续序列。如果算法的每次迭代都将目标函数值提高至少?(?^?−?
浏览 8提问于2020-09-11得票数 1
回答已采纳
1回答
一般图的最小代价+最大匹配算法
、、、、
我想做的是，找到最大匹配和总体最小成本的解决方案。- Edge 2:Node D Node A 1
我已经研究了很多算法，包括匈牙利算法、花算法
浏览 3提问于2016-11-10得票数 3
回答已采纳
1回答
给定一个完全二部图G= (V1，V2；E)，|V1|=|V2|=n和每条边的非负代价，最小代价二部匹配问题找到由一条边连接的G到n对顶点的划分，使得边代价的总和最小。这个问题可以使用min cost flow算法来解决，方法是添加一个源顶点和一个汇顶点，这些顶点连接到权重为0和容量为1的每个组。但是，如果我们得到一个m 起初，我认为我们可以在开始时添加另一个顶点，该顶点连接到权重为0和容量为m的原始源，并将其称为新源，这样最大流量将是m，并且它应该只选择m对。然而，当我使用boost的最小成本流<
浏览 12提问于2020-05-01得票数 2
回答已采纳
1回答
请给出几种无向图最小割集的确定性算法，以及它们的复杂度。(顺便说一句，我知道福特-富尔克森算法有一个无向版本，它为每个有向边缘增加了一个相反的平行边，有人能告诉我这个算法的时间复杂度是多少，或许可以给我更多的参考？)
谢谢。
浏览 7提问于2015-09-16得票数 2
1回答
我想使用最大流算法(Edmond Karp / Ford-Fulkerson算法)找出无向图的边连通性(即，要移除以断开图的最小边数)， } }}
但我希望使用|V| flow网络(运行最大流算法仅运行
浏览 4提问于2013-05-05得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
