Minimum Cut Problem Min s-t cut problem.Find an s-t cut of minimum capacity. Capacity 10+8+10 =28 9 5 10 15 4 15 10 5 3 8 6 10 4 6 15 A 15 10 4 30 77 Min s-t cut problem. Find an s-t cut of minimum capacity. Minimum Cut Problem s 2 3 4 5 6 7 t 15 5 30 15 10 8 15 9 6 10 10 15 10 4 4 A Capacity = 10 + 8 + 10 = 28