《ORnab图论》PPT课件.pptVIP

(vs , 4) (v1 , 3) (vs , 10) (v1 , 1) 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） (v2 , 2) (0 , +?) (v5 , 2) vs v1 vt v5 v4 v3 v2 （4, 2） （10, 0） （3, 3） （3, 2） （3, 0） （4, 0） （1, 0） （2, 0） （5, 5） （4, 0） （7, 0） （8, 5） (vs , 2) (v3 , 3) (vs , 10) (v2 , 3) vs v1 vt v5 v4 v3 v2 （4, 2） （10, 0） （3, 3） （3, 2） （3, 0） （4, 0） （1, 0） （2, 0） （5, 5） （4, 0） （7, 0） （8, 5） (v3, 4) (0 , +?) (v4 , 3) vs v1 vt v5 v4 v3 v2 （4, 2） （10, 3） （3, 3） （3, 2） （3, 3） （4, 0） （1, 0） （2, 0） （5, 5） （4, 3） （7, 3） （8, 5） vs v1 vt v5 v4 v3 v2 （4, 2） （10, 3） （3, 3） （3,