Network Flow 网络流 - Ford Folkerson求最大流
感谢forwiat的博客帮助理解
几个关键点
1.增广路径的满足条件
(1)所有正向边f(u,v) < c(u,v)
(2)所有逆向边 f(u,v) > 0
2.更新 f和c, d是路径上最小的remain_capacity
正向边 f(u,v) = f(u,v)+d c(u,v) = c(u,v)-d
逆向边f(u,v) = f(u,v)-d c(u,v)不更新...
原创
2019-10-23 10:14:29 ·
468 阅读 ·
0 评论