Maximum Flow Problem Max flow problem.Find s-t flow of maximum value. 9 2 9 5 10 1 9 10 40 15 150 10 4 8 9 5 3 8 6 10 4 10 40 6 150 capacity一15 10 flow一14 14 Value 28 4 30 7 1010 Max flow problem. Find s-t flow of maximum value. Maximum Flow Problem 10 9 9 14 4 10 4 8 9 1 0 0 0 14 capacity flow s 2 3 4 5 6 7 t 15 5 30 15 10 8 15 9 6 10 10 15 10 4 4 0 Value = 28