ARCHIVE PAGE

Instructor: Gábor Hetyei

Important information:

• Course syllabus
• Homework

Our final exam will be on Tuesday, December 13, 5:00 - 7:30 p.m. You may download the Sample Final questions I will distribute in class on Tuesday December 6.

Handouts:

• Sample Test 1
• Sample Test 2
• Sample Final questions (mandatory part)
• Kruskal's and Prim's algorithm
• Example of the Ford-Fulkerson algorithm getting into an infinite loop and never getting close to the maximum flow value.
• Birkhoff's Theorem
• Correction to the Transportation Problem Example in Section 4.5 of our text.

External links:

• Java applets simulating Dijkstra's algorithm (by Kenji Ikeda).
• Java applets simulating Kruskal's algorithm (by Kenji Ikeda).
• Java applets simulating Prim's algorithm (by Kenji Ikeda).
• Java applets simulating the Ford-Fulkerson algorithm (by Kenji Ikeda).
• Mike Copley's Heapsort applet