Slide 1 Minimum Cost Flow Lecture 5: Jan 25 Slide 2 Problems Recap Bipartite matchings General matchings Maximum flows Stable matchings Shortest paths Minimum spanning trees…