Math 426 Video

• Duality Example (from lecture on Section 3C)
• Examples (worked during lecture) of TSP approximation algorithms (from section 9C)
• Solution to Exercise 9.13 -- a "greedy" approximation algorithm for MWMP.
• An example (worked during lecture) of the max flow algorithm (from section 10C)