Study Materials
Network flows
Description:
Lecture notes on network flows, the single source shortest path problem, the maximum flow problem, the minimum cost circulation problem, the maximum flow problem, bipartite matching, a circulation of minimum cost, Klein’s cycle canceling algorithm, the Goldberg-Tarjan algorithm, a faster cycle-canceling algorithm, and a strongly polynomial bound.
pdf
3 MB
Network flows
Course Info
Instructor
As Taught In
Fall
2008
Level
Learning Resource Types
notes
Lecture Notes
assignment_turned_in
Problem Sets with Solutions