ARCHIVE PAGE

Instructor: Gábor Hetyei

Important information:

• Course syllabus
• Homework

Our final exam is on Wednesday, December 13 at 8:00-10:30 pm. You may download the Sample Final Exam Questions to prepare for it.

Handouts:

• Sample Test 1
• Kruskal's and Prim's algorithm
• Sample Test 2
• "Complete failure" of the Ford-Fulkerson algorithm
• Birkhoff's Theorem
• A remarkable example of the transportation problem from Section 4.5 in Tucker's "Applied Combinatorics", 5th Ed
• Sample Final Exam Questions

External links:

• Java applets simulating Kruskal's algorithm (by Kenji Ikeda).
• Java applets simulating Dijkstra's algorithm (by Kenji Ikeda).
• Java applets simulating the Ford-Fulkerson algorithm (by Kenji Ikeda).