Minimum Cost Flow
Optimality of a ow 1: Negative Cycles Characterization 1:A feasible ow f is optimal i G f has no negative cycles. Note 1:A feasible ow is one satisfying all supplies/demands. The 0-ow isnotfeasible (unless all b(v) = 0 . Note 2:Flow decomposition for min-cost ow. The
Mehr Details