Class Lecture Notes:
Apr 3, 6: BFS, DFS, Shortest Paths, MST
Apr 10: Floyd-Warshall
Apr 12: Dynamic Programming
and
here
Apr 17: Dynamic Programming (continued)
Apr 19: Interval Scheduling
and
here
Apr 26: Branch and Bound
May 1: Huffman Code
and
here
May 3: Hu-Tucker Algorithm
Notes on Intractability
May 8: Knapsack and Coin Changing
May 10: Max Flow
and
here
May 15: Max Flow and Min Cut
and
Multiterminal Flow
May 17: Max Flow (continued)
May 22: Global Min Cut
and
here
May 24: Subset Sum Problem
May 29: Matrix Multiplication
May 31: PERT
and
here