Slide 1 Minimum cost flows: Introduction and basic algorithms Ben Klein – 11/03/13 Introduction Applications Optimality Conditions Primal Dual in LP Algorithms 1 Introduction…