Algorithm(六)：Context Part I：Maximium Flow

目录

• 1 最大流
  • 1.1 介绍
  • 1.2 Ford-Fulkerson Algorithm
  • 1.3 maxflow-mincut theorem
  • 1.4 running time analysis
  • 1.5 Java implementation
  • 1.6 Application
• 2 总结
• 3 参考资料

1 最大流

1.1 介绍

1.2 Ford-Fulkerson Algorithm

需要注意的是backward edge指某个和foward方向一样的edge B共同进入某个vertext的edge A。此时B flow的减少就能增加A flow，因此B称为A的backward edge。

1.3 maxflow-mincut theorem

1.4 running time analysis

1.5 Java implementation

1.6 Application

2 总结

3 参考资料

• Algorithm;

• Visualize Algorithm;