3. Use linear programming to find a minimum s -t cut in the capacitated network in the following figure. Use an optimal dual solution to prove that your solution is optimal 12 3. Use linear programming to find a minimum s -t cut in the capacitated network in the following figure. Use an optimal dual solution to prove that your solution is optimal 12