Graph algorithms
Lectures
| Date | Lecture | Lecture Material | Additional Material |
|---|---|---|---|
| 16.11.2010 | Shortest paths | ShortestPaths.pdf | L. Schrijver, Combinatorial Optimization, Chapt. 1.1, 1.3 |
| 18.11.2010 | Maximum Flow | MaxFlow.pdf | L. Schrijver, Combinatorial Optimization, Chapt. 4.2, 4.3, 4.4 |
| 23.11.2010 | Matching | Matching.pdf | L. Schrijver, Combinatorial Optimization, Chapt. 3.1, 3.2, 3.4 |
Exercises
| Content | Exercise | Material | Deadline |
|---|---|---|---|
| Problem sheet | exercise 5 | Exercise 5 | 3.12.10 |
This topic: ABI > WebHome > LectureWiki > DiscretMathWS10 > GraphAlgorithms
Topic revision: 14 Nov 2011, AlexanderBockmayr
Topic revision: 14 Nov 2011, AlexanderBockmayr
Copyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors. Ideas, requests, problems regarding Foswiki? Send feedback