来自Cormen等人的Ford Fulkerson

问答内容

问题：什么是 Fulkerson 算法？

请提供完善的答案。

页面内容是否对你有帮助？

有帮助

没帮助

用于python的sublimeREPL没有显示完全的回溯

windows、python-2.7、sublimetext2、sublimerepl

以下两次运行完全相同的文件(因为堆栈溢出不允许我发布图像，因为我是新来的)：------- Ford Fulkerson ------- File "Ford-Fulkerson.py", line 282, in <module> D = FordFulkersonGeneral(G, ['A'], ['E'], None,

浏览 0提问于2014-11-17得票数 0

回答已采纳

1回答

具有权值1的图中的Ford-Fulkerson算法

algorithm、graph

在最大流问题中，当我应用ford-fulkerson算法寻找最大流时，如果图的所有链接都有权重1，则最大流将是我在ford fulkerson算法中找到的路径数，对吗？我是说，dfs路径的数目。

浏览 4提问于2014-04-17得票数 1

回答已采纳

1回答

科尔曼等人的福特·富尔克森

algorithm、ford-fulkerson

我正在学习Cormen的“算法导论第二版”中的Ford-Fulkerson算法。在伪代码中对有向图G=(V，E)进行如下描述，其中f是定义在VxV上的流 for each edge (u,v) in E(G)，并且具有c(u，v) - f(u，v) > 0的有序顶点对(u，v)作为边。(编辑:C是开始时给定的容量函数，并在不属于图的边上扩

浏览 0提问于2011-10-12得票数 10

回答已采纳

1回答

无向图中的最大流

network-flow

如何在这个无向图中找到最大流量？有谁能展示一下这一步吗？

浏览 0提问于2015-04-20得票数 6

2回答

最大流量算法运行时间

algorithm、time-complexity、max-flow、ford-fulkerson

正确或错误:在Ford-Fulkerson算法中，我们总是可以找到一个增强s路径的流序列，这样我们就可以在多项式迭代次数中达到最大流。正确或错误:我们总是可以在Fulkerson算法中找到一个增强s路径的流序列，这样我们只有经过指数型迭代才能达到最大流。

浏览 4提问于2018-12-18得票数 3

1回答

增加流量的Ford Fulkerson算法

algorithm、graph-theory、ford-fulkerson

对于算法和路径s-x-y-z-t，我们必须了解如何增加该路径上的流量。有人能解释一下吗？

浏览 2提问于2019-04-08得票数 0

回答已采纳

1回答

动态(时间索引)最大流-- Ford-Fulkerson

algorithm、time、ford-fulkerson

如何修改Ford-Fulkerson算法以解决时间限制？例如，如果给你一个最大的时间量，而每条边需要1个单位的时间，你如何找到最大的流量？

浏览 2提问于2015-09-16得票数 3

2回答

关于概率数据结构的规范引用是什么？

data-structures

我听说过像跳过列表和布卢姆滤波器这样的概率数据结构非常有用，我想了解更多关于它们的信息。在Cormen等人的层面上，是否有关于这一主题的规范参考？

浏览 0提问于2012-05-07得票数 17

回答已采纳

1回答

具有增量更新的Ford Fulkerson算法的实现

algorithm、network-flow、ford-fulkerson

我已经实现了福特富尔克森算法，现在我试着用它的一个变体。假设求出解后，边的容量增加或减小。我们需要找到一个算法来使用当前的解决方案而不是从一开始就获得新的最大流。。我的建议是，对于这个例子，如果假设1-3边的容量从12减少到8，那么我们需要从1开始节点进行BFS，并将每个边的流量减少4，并将BFS从3降到5，并减少那里的流量。但我不知道这是否正确。即使它是正确的，我也不知道如何实现这一点

浏览 0提问于2015-11-18得票数 0

1回答

双向边图的Ford-Fulkerson算法

graph、max-flow、ford-fulkerson

您将注意到，节点B和C具有双向边，B-C的容量为8，C-B的容量为3。现在，假设找到的第一条路径是A-B-C-F，其中瓶颈容量是8。因此，我们在创建此图的路径上推送8流： ? 我的问题是，我们现在能够通过C-B推动多少流量？它是通过使用8个已经推送的流，以及另一个边缘上容量为3的11，还是只有3个，或者可能是8？谢谢您抽时间见我。

浏览 50提问于2019-02-11得票数 1

回答已采纳

1回答

Ford Fulkerson函数实现中的分段故障

c、algorithm、breadth-first-search、ford-fulkerson

我正在做一个课堂作业，我遇到了一个我还不能解决的问题。我正在使用BFS实现Ford-Fulkerson算法来寻找最大流量。但在尝试将剩余容量矩阵设置为给定容量时，我遇到了分段故障。在我们收到的测试代码中，我可以看到原始容量矩阵是通过其地址通过值传递的，但我有一种感觉，在我的代码中，我没有以我认为的方式与它交互？这让我相信，我可能在其他地方也会遇到同样的问题。我在使用gdb时发现，我在嵌套的for循环中遇到了这一行的分

浏览 5提问于2016-05-17得票数 0

0回答