数学建模_网络最大流问题案例分析.pptVIP

* * * * (0 , +?) (vs , 4) (vs , 3) (vs , 10) 检查 v1 ：给 v4 标号(v1 , 1) ，检查完毕； (v1 , 1) 检查 v2 ：给 v5 标号(v2 , 3) ，检查完毕； vs v1 vt v5 v4 v3 v2 （4, 0） （10, 0） （3, 0） （3, 0） （3, 0） （4, 0） （1, 0） （2, 0） （5, 0） （4, 0） （7, 0） （8, 0） (v2 , 3) 检查 v5 ：给 vt 标号(v5 , 3) ，检查完毕； (v5 , 3) 因为终点 vt 已标号，故找出一条从vs到vt的增广链μ： vs — v2 —v5 —vt . 取 ? = 3 vs v1 vt v5 v4 v3 v2 （4, 0） （10, 0） （3, 3） （3, 0） （3, 0） （4, 0） （1, 0） （2, 0） （5, 3） （4, 0） （7, 0） （8, 3） vs v1 vt v5 v4 v3 v2 （4, 0） （10, 0） （3, 0） （3, 0） （3, 0） （4, 0） （1, 0） （2, 0） （5, 0） （4, 0） （7, 0） （8, 0） (vs , 4) (v1 , 3) (vs , 10) (v1 , 1) vs v1 vt v5 v4 v3 v2 （