Suppose that in a minimum cost flow problem, some arcs have infinite capacities

and some arc costs are negative. $($Assume that the lower bounds on all arc flows are zero.$)$

$$ Show that the minimum cost flow problem has a finite optimal solution if and only if the uncapacitated

arcs do not contain a negative cost$-$directe