Lecture Notes
Lecture 5
Description:
Lecture notes on minimum cost circulation problem, the Goldberg-Tarjan algorithm, the Cancel-and-Tighten algorithm, splay trees, and dynamic trees.
Resource Type:
Lecture Notes
pdf
178 kB
Lecture 5
Course Info
Instructor
As Taught In
Fall
2008
Level
Learning Resource Types
notes
Lecture Notes
assignment_turned_in
Problem Sets with Solutions
