logo标签列表

如何将Ford-Fulkerson算法应用于图形中，以在流网络中找到最大流量？

algorithmmax-flowford-fulkerson
3
请问有没有网站提供详细的步骤指导，教我如何在图中应用Ford-Fulkerson算法来寻找最大流量。非常感谢您的帮助。
3个回答
3

据我所知最好的资料是（链接），其次是维基百科（链接）和谷歌搜索结果中排名第一的其他资料（链接）。

Ford-Fulkerson标记算法

  • （初始化）令x为初始可行流（例如，对于所有e∈E，x（e）= 0）。
  • （流增广）如果在剩余网络上从s到t没有增广路径，则停止。现有的x是最大流。如果存在一个流增广路径p，请将x替换为2。
    • 如果e是p上的正向弧，则x（e）= x（e）+ delta。
    • 如果e是p上的反向弧，则x（e）= x（e）- delta，其中delta是p上剩余容量的最小值。重复此步骤。

源代码示例：Java

1
感谢您的帮助。发现了这个精彩的解释：http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow - sap
0
我看了维基百科的文章，但是它没有任何意义。 - sap
0
网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接