方案调整:在增广链的正向弧流量增加θ,反 向弧流量减少0,其他不变 (4,4) (3,2) (3,2) (2,0) (5,3) (5,5) (7,7) 再次研究此网络流发现不存在从起点到终 点的路径,也即不存在增广链,见下页. 最大流量为1方案调整:在增广链的正向弧流量增加θ,反 向弧流量减少θ,其他不变. 再次研究此网络流,发现不存在从起点到终 点的路径,也即不存在增广链,见下页. 最大流量为11. 1 vs 2 3 4 vt (9,8) (5,3) (3,2) (4,4) (3,2) (5,5) (2,0) (7,7) (6,4)