如何将Ford-Fulkerson算法应用于图表以查找流量网络中的最大流量？

Question

有人可以指导我到一个网站，其中逐步说明如何在图表上应用ford-fulkerson方法以找到最大流量。

提前非常感谢你。

Answer 1

我最了解（link），维基百科（link）以及第一个替代Google点击（Link）。

  

Ford-Fulkerson标记算法

     

  
• （初始化）令x为初始可行流（例如x（e）= 0   对于E）中的所有e。
  
• （流量增加）如果没有从s到t的增强路径   剩余网络，然后停止。该   目前x是最大流量。如果有的话   流量增加路径p，替换   流x作为   2。   
    
  • x（e）= x（e）+ delta，如果e是p上的前向弧。
    
  • x（e）= x（e）-delta，如果e是p上的反向弧。 delta是最小的   p的剩余容量值。   重复这一步。
    
  

     

源代码示例：Java

Answer 2

http://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm

Answer 3

也很有趣的是最小割定理。从源到水槽的最大流量等于边缘的最小切口及其流量。我只是在学校里对这个问题不及格:(

http://en.wikipedia.org/wiki/Max-flow_min-cut_theorem