1回答
我对dinic的算法在如何使用残差网络方面有一点误解 因此，据我所知，算法如下 1-在残差网络上运行bfs，并根据与源的距离为节点分配级别 2-如果从未到达汇聚节点，则终止算法 3-以严格递增的级别运行dfs迭代，以找到扩充路径，直到到达阻塞流，并对扩充路径的所有瓶颈值求和，以获得最大流量，并根据每条路径的瓶颈更新剩余网络 4-重复1 2 3 现在我的问题是，这个算法在dfs迭代期间是否使用过残差网络的后向边return 0; } originEdge是对原始
浏览 14提问于2020-01-19得票数 0
回答已采纳
2回答
全对最大流
、、
给定有向加权图，如何求出所有顶点对之间的最大流(或最小边切)。
天真的方法是简单地为每对调用一个像Dinic这样的最大流算法，其复杂性是O((V^2)*E)。
浏览 4提问于2012-12-21得票数 8
1回答
我必须设计一个算法来计算最大流量，并且花费的时间少于O(n^3)。我们有一个额外的提示来结合使用阻塞流和一些数据结构。我的想法是:使用Dinic的算法和动态树-> O(VE logV)，但这仍然很慢(因为对于密集图，E大约是n^2)。
请帮帮我:)
浏览 1提问于2012-04-01得票数 0
1回答
一段时间前，我读到了一个通用的最小切割算法，它将一个图作为输入，并删除一个min。使两个断开的组件保持不变的边数。谢谢!
浏览 1提问于2012-02-21得票数 8
回答已采纳
1回答
二部图的双匹配
、、
我在学习算法测试时遇到了以下问题，但没有给出答案：
1)对最大流进行约简:将顶点的s、t和边从s增加到L，边从R增加到t，每个边的容量为2，并用无限容量定义L与R之间各边的容量。利用
浏览 0提问于2018-07-05得票数 1
回答已采纳
2回答
我正在写一个程序来在网络上实现Dinic的最大流算法。这些网络可以手动编写，也可以使用stdin重定向从文件中加载。/dinic --mode=NUM --verbose=LOW(gdb) run < tests/numterc.in(gdb) Program exited with
浏览 1提问于2010-06-02得票数 6
1回答
最小总容量削减
、、、、
在下面的网络中，数字表示边缘的容量。这是一个网络流问题。这个问题要求minimum total capacity cut。我的讲师的回答是：我的答案是{SA, SC, EF}。我基本上也是这样做的，只是我避免使用edge SA，而是使用EF而不是AB。为什么我错了？
浏览 1提问于2020-05-23得票数 1
回答已采纳
2回答
编辑1：根据的答案，这个问题可以用Max Flow算法来解决。因此，经过一段时间试图理解算法，这是我的新尝试：我在正确的轨道上吗？
浏览 5提问于2020-08-11得票数 1
回答已采纳
1回答
据我所知，找到最小流量的最简单方法是利用最小切割~最大流量对偶，并使用推挽算法进行最大流量计算。但是推挽算法并没有给我们任何关于、S、和T集的信息。
那么，获得S和T最小剪切子集的正确方法是什么？有一种方法可以使用推挽算法吗？这在C++或Python中有实现吗？
浏览 6提问于2013-07-16得票数 1
使用Dinic的O((V^2)E)算法比Edmond算法O(V(E^2))有什么优势吗？换句话说，如果从竞争编程的角度来看，我想知道O((V^2)E)如何比O(V(E^2))更好。
浏览 4提问于2020-05-23得票数 0
回答已采纳
在下面的最大流问题中，算法首先可以选择S-A-D-T路径。在这种情况下，算法将不再看到任何增强路径，因此它将生成4作为最大流的答案。但是，如果算法首先选择任何其他路径，则会看到最大流变为5。
浏览 11提问于2021-12-04得票数 0
1回答
我很难理解某些逻辑。我有一个二部图如下所示。我希望找到最优匹配的所有顶点在左侧(Viz，A1，A2，A3，A4)。我从朋友那里得到了一个建议，那就是边权之和可以用来解决这个问题。不过，我不知道，在这种情况下，边权之和会有什么帮助。例如，对于A1，我可以说AL2是最好的匹配，依此类推。然而，我的朋友建议，边缘权重是这个问题的最优解决方案。我无法理解如何才能成为最佳解决方案。他的想法是，所有的(A1，A2，A3，A4)都将连接到所有的(AL1，AL2，.，AL6)，对于每个边，我们将计算边权的总和。有人能帮我理解他的真正意思吗？
编辑:我认为这可能不是二分图中完美匹配的情况，因为左边的
浏览 5提问于2013-09-19得票数 0
回答已采纳
在最大流问题中，当我应用ford-fulkerson算法寻找最大流时，如果图的所有链接都有权重1，则最大流将是我在ford fulkerson算法中找到的路径数，对吗？我是说，dfs路径的数目。
浏览 4提问于2014-04-17得票数 1
回答已采纳
1回答
你知道有什么通用的算法问题可以应用于这种情况吗？或者如何改进我在这个新场景中的实际解决方案？还是我应该采取另一种不同的方法？
浏览 7提问于2013-01-24得票数 2
1回答
我被要求为以下问题开发一个算法：A流网络G，其边的最大容量为1G的最大流f_x_xa正整数K_。，如果K大于或等于max，删除所有穿过G的最小割集的边，如果K仍然大于零，删除随机边，并且新的最大流是零如果K小于，则删除与G最小割集相关的边的K，且新的最大流为delete 。我需要一些验证，因为最大流量/Min削减是新的我。最
浏览 0提问于2020-06-21得票数 0
回答已采纳
3回答
动态图中的最大流
、、
我正在寻找快速算法来计算动态图中的最大流量(添加/删除具有相关边的节点到图中)。也就是说，我们在G中有了最大流，现在添加/删除了带有相关边的新节点，我不喜欢重新计算新图的最大流，实际上，我想使用以前的结果来计算这个图。
任何不占用大量时间/内存的预处理都会被占用。最简单的想法是重新计算流程。另一个简单的想法是，保存之前的最大流量计算中使用的所有增加路径，现在为了添加顶点v，我们可以找到简单的路径(在上一步更新的容量图中)，这些路径从源开始，到达v，然后到达目
浏览 0提问于2012-01-26得票数 10
回答已采纳
1回答
我需要在这个网络中找到最大流量。这部分是一般的最大流量.然而，在这个特殊版本的最大流问题中，两个目标必须得到相同的流量。
有人能帮我吗?我该怎么做？
浏览 6提问于2014-01-21得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
