回答情况：
提问时间：
问题标签：
我正在努力学习如何在java中实现Ford-Fulkersons算法，并在互联网上找到了一些帮助，但我被困在了这段代码片段中。 // reverse edges along the path { rGraph[u][v] -= path_flow;
rGraph[v][u] +
浏览 0提问于2016-04-14得票数 1
回答已采纳
* In ford-fulkerson algo, we have a concept of forward edge and a reverse edge.not be the same as destination."); }
* Determines the max flow based on ford-fulkerson
浏览 0修改于2014-03-30得票数 6
如何修改Ford-Fulkerson算法以解决时间限制？例如，如果给你一个最大的时间量，而每条边需要1个单位的时间，你如何找到最大的流量？
浏览 2提问于2015-09-16得票数 3
在最大流问题中，当我应用ford-fulkerson算法寻找最大流时，如果图的所有链接都有权重1，则最大流将是我在ford fulkerson算法中找到的路径数，对吗？我是说，dfs路径的数目。
浏览 4提问于2014-04-17得票数 1
回答已采纳
我在理解福特-富尔克森算法时遇到了一些问题，希望能得到一些帮助。 如果我们看下面的图，源A和宿F，其中边容量在每条边上列出。 ? 您将注意到，节点B和C具有双向边，B-C的容量为8，C-B的容量为3。 现在，假设找到的第一条路径是A-B-C-F，其中瓶颈容量是8。因此，我们在创建此图的路径上推送8流： ? 现在假设下一条路径是A-C-B-D-F。 我的问题是，我们现在能够通过C-B推动多少流量？它是通过使用8个已经推送的流，以及另一个边缘上容量为3的11，还是只有3个，或者可能是8？ 谢谢您抽时间见我。
浏览 50提问于2019-02-11得票数 1
回答已采纳
我在福特-富尔克森算法上工作过，有以下代码。问:对于代码改进是否有任何评论或评论？ * src = source */ private int edgeSrcDstDirectionTotal; private List&l
浏览 0修改于2016-08-29得票数 7
回答已采纳
我想在具有整数容量的流网络G的所有最小割数中找到一个包含最小边数的网络。我们如何修改G的容量来创建一个新的流网络G‘，其中G’中的任何最小割集都是G中具有最少边数的最小割集
浏览 7提问于2017-06-13得票数 0
回答已采纳
我认为这就像是最大流问题的无向图版本。我的解决方案是让一条有向边从b到a，另一条从a到b。问题是，如果我在残差图中减少a->b的残差，我还会增加后向边b->a的残差吗？
浏览 5提问于2014-11-01得票数 1
嗨，我很难用学习福特-富尔克森算法.然而，看到视频，这让我很困惑。这位讲师说，根据福特-富尔克森算法，最大流量为19，但我无法用19的费用找到任何削减。怎么了？
浏览 2修改于2018-12-02得票数 3
回答已采纳
我正在尝试使用Ford-Fulkerson算法来解决图的最大流问题。该算法仅用有向图描述。当图是无向图的时候呢？
我所做的是在一对顶点之间使用两条有向边来模拟无向图。
浏览 2修改于2012-12-25得票数 18
回答已采纳
我正在做实现福特-富尔克森算法的家庭作业，他们说我们应该使用DFS来寻找路径，但我被困在了某个地方。我没有发布代码，因为它的本地化程度太高了。实际上，我的DFS算法工作得很好，但是死胡同导致了一个问题，例如，如果我运行我的代码，我得到的DFS输出是这样的它从0开始，以5结束，但1=>2部分对于我的算法来说是不安全的，我还使用N矩阵存储我的路径。我的问题是，如何删除结果矩阵中的死胡同(也许在DFS递归中？)
浏览 1提问于2013-05-25得票数 2
回答已采纳
我当时正在读和，并且很难理解。这个例子似乎是假设每个工作只能接受一个人，每个人想要一份工作。我想知道如果v集的容量>1(可以雇用多个人来完成该工作)和u集>1(每个人都想要一个以上的工作)，那么算法/代码会发生什么变化？
浏览 3修改于2014-03-30得票数 13
回答已采纳
我已经写了一个代码，用于从图中获得最大流量，该图被硬编码到main中。我按照说明操作，但我一直收到这个错误，而且我不确定为什么。我试着更改了很多部分并进行了调试，但我还是搞不清楚。这是错误： at lib280.graph.FF.dft(FF.java:78) at lib280.graph.FF.findMax(FF.java:40)
at lib280.g
浏览 5提问于2014-04-03得票数 0
福特-富尔克森算法会在O(mn)时间内找到具有n顶点和m边的单位容量流网络(所有边都有单位容量)的最大流吗？
浏览 8修改于2017-12-12得票数 7
回答已采纳
谁能带我去一个网站，在那里可以一步一步地说明如何在图表上应用福特-富尔克森方法来找到最大流量。
浏览 27修改于2012-12-25得票数 3
福特Fulkerson算法将在O(|E|f)时间内运行，其中f是最大流；但是，是否有方法使其运行O(|E|)？基本上忽略了寻找扩充路径所需的时间复杂度(即，无论算法是什么，让复杂度为O(1))。
浏览 4修改于2014-04-13得票数 3
我正在学习Ford-Fulkerson算法，我知道我们需要后向边，因为我们选择的增加路径可能不会对最终的最大流量做出贡献。但我想知道是否存在一系列增强路径，以便不需要后向边缘？
浏览 6修改于2019-03-14得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号