1回答
据我所知，找到最小流量的最简单方法是利用最小切割~最大流量对偶，并使用推挽算法进行最大流量计算。但是推挽算法并没有给我们任何关于、S、和T集的信息。
那么，获得S和T最小剪切子集的正确方法是什么？这在C++或Python中有实现吗？
浏览 6提问于2013-07-16得票数 1
3回答
动态图中的最大流
、、
我正在寻找快速算法来计算动态图中的最大流量(添加/删除具有相关边的节点到图中)。也就是说，我们在G中有了最大流，现在添加/删除了带有相关边的新节点，我不喜欢重新计算新图的最大流，实际上，我想使用以前的结果来计算这个图。
任何不占用大量时间/内存的预处理都会被占用。最简单的想法是重新计算流程。另一个简单的想法是，保存之前的最大流量计算中使用的所有增加路径，现在为了添加顶点v，我们可以找到简单的路径(在上一步更新的容量图中)，这些路径从源开始，到达v，然后到达目的地，但问题是这条
浏览 0提问于2012-01-26得票数 10
回答已采纳
1回答
我需要在这个网络中找到最大流量。这部分是一般的最大流量.然而，在这个特殊版本的最大流问题中，两个目标必须得到相同的流量。
有人能帮我吗?我该怎么做？
浏览 6提问于2014-01-21得票数 6
回答已采纳
1回答
我很难理解某些逻辑。我有一个二部图如下所示。我希望找到最优匹配的所有顶点在左侧(Viz，A1，A2，A3，A4)。我从朋友那里得到了一个建议，那就是边权之和可以用来解决这个问题。不过，我不知道，在这种情况下，边权之和会有什么帮助。例如，对于A1，我可以说AL2是最好的匹配，依此类推。然而，我的朋友建议，边缘权重是这个问题的最优解决方案。我无法理解如何才能成为最佳解决方案。他的想法是，所有的(A1，A2，A3，A4)都将连接到所有的(AL1，AL2，.，AL6)，对于每个边，我们将计算边权的总和。有人能帮我理解他的真正意思吗？
编辑:我认为这可能不是二分图中完美匹配的情况，因为左边的
浏览 5提问于2013-09-19得票数 0
回答已采纳
5回答
是否有一个可靠的、文档丰富的Python库，快速实现算法，在有向图中找到最大流和最小割集？来自的解决了这个问题，但速度慢得令人痛苦:在有向图中查找最大流和最小切数需要超过1分钟，大约有4000个节点和11000个边。我正在寻找的东西，至少是一个数量级更快。
浏览 2提问于2010-10-24得票数 23
回答已采纳
3回答
有没有一个快速的cython/python库来执行最大流/最小割集的计算(最好使用Boykov-Kolmogorov)，并且有BSD许可证？
一个轻量级的C库也会很有用。
浏览 0提问于2012-05-30得票数 1
回答已采纳
例如，我不想使用"T2 to T3 (大流行前大流行到初始大流行)“，而是使用第1行: T2到T3第2行：(大流行前到初始流行)。我使用proc format创建了这些标签。谢谢您的帮助。
浏览 14提问于2022-03-02得票数 0
回答已采纳
1回答
我被要求为以下问题开发一个算法：A流网络G，其边的最大容量为1G的最大流f_x_xa正整数K_。，如果K大于或等于max，删除所有穿过G的最小割集的边，如果K仍然大于零，删除随机边，并且新的最大流是零如果K小于，则删除与G最小割集相关的边的K，且新的最大流为delete 。我需要一些验证，因为最大流量/Min削减是新的我。最后，我得到的最大流
浏览 0提问于2020-06-21得票数 0
回答已采纳
1回答
我理解Ford-Fulkerson求最大流的方法，但我很难理解min如何给出最大流的值。
最大流-最小切割定理指出，从源到汇的最大流量等于最小切割的值。如果容量最小，就意味着存在容量较高的增强路径，那么为什么容量较低的路径会出现最大流量？作者所说的容量是指residual capacity吗？因为这一切都有意义。
浏览 2提问于2016-06-24得票数 2
回答已采纳
1回答
最大流量和最大流量的区别是什么？我是在阅读这些术语时，福特福尔克森算法，他们是相当混乱。我在网上试过了，但没有得到合理的答案。我相信最大流量是很清楚的，因为它意味着最大的流量，可以从源传输到网络的接收器，但是最大流量到底是什么。谢谢。
浏览 2提问于2014-04-14得票数 4
回答已采纳
1回答
我必须找到图的最大流，然后识别边，这样如果它们的容量增加，图的最大流量就会增加。
我已经成功地找到了最大流量通过应用重新标签到前面的算法，但似乎想不出一种方法，以找出哪些边有增加最大流量的潜力。
浏览 1提问于2019-05-11得票数 0
回答已采纳
1回答
我正在查看每周收入数据，其中我已经将我的数据定义为大流行前的收入数据和大流行后的收入数据。现在，对于一些个人来说，我想用他们大流行前的收入来代替他们在大流行后时期的价值缺失。
浏览 1提问于2022-06-07得票数 -1
在下面的最大流问题中，算法首先可以选择S-A-D-T路径。在这种情况下，算法将不再看到任何增强路径，因此它将生成4作为最大流的答案。但是，如果算法首先选择任何其他路径，则会看到最大流变为5。
浏览 11提问于2021-12-04得票数 0
2回答
如果最大流包含Ei，则Si = 1。否则，Si = 0。
我想得到一个最大流，它的解按字母顺序是最小的。我可以使用Ford-Fulkerson获得最大流量，但我不知道如何才能获得按字母顺序排序的最小解。
浏览 4提问于2014-11-14得票数 0
2回答
3最大流证明或否定小问题
、、、、
也许是因为最小切割最大流量理论，它是在最小切割，所以它必须生长。
因为(c)这似乎是假的。流量增加是因为e变了，但e可能没有增加5。
浏览 5提问于2016-01-07得票数 0
回答已采纳
在最大流问题中，当我应用ford-fulkerson算法寻找最大流时，如果图的所有链接都有权重1，则最大流将是我在ford fulkerson算法中找到的路径数，对吗？我是说，dfs路径的数目。
浏览 4提问于2014-04-17得票数 1
回答已采纳
云服务器
ICP备案
云点播
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号