84最大流问题 引例:如下输水网络,南水北调工程, 从vs到v送水,弧旁数字前者为管道容量, 后者为现行流量,如何调整输水最多? (43 V4 (5,3) 1)(1,1 Vt (5,1) 2,1) (22) OR3OR3 8 8.4 最大流问题 引例：如下输水网络，南水北调工程， 从vs到vt送水，弧旁数字前者为管道容量， 后者为现行流量，如何调整输水最多？ vs vt v2 v1 v4 v3 (3,3) (5,1) (1,1) (4,3) (1,1) (2,2) (3,0) (2,1) (5,3)