最大流算法资料讲解.ppt

最大流算法;最大流算法;问题问从S到T的最大水流量是多少; ;一网络流的定义;1可行流;1;2最大流;二最大流算法;1增广路径;若路径上所有的边满足 所有正向边有f ( u, v ) < c ( u, v) 所有逆向边有f ( u, v ) > 0 则称该路径为一条增广路径(可增加流量;2沿增广路径增广;1;1一条增广路径: 1?2?3?5 d=min{4,2,4} =2 增加流量: 2 Sum=