Vorlesung 11

In dieser Vorlesung schließen wir das Kapitel 3 ab und schauen noch einmal auf verschiedene Eigenschaften von Breiten- und Tiefensuche.

Folien: VL11.pdf
Video: [YouTube], [IBR]

Weitere Links

Graphenscan, BFS, DFS im IDEA-Projekt
Wikipedia zu Online-Algorithmen
Ski Rental: ein besonders eingängiges Online-Problem

Weiterführende Themen zu Graphenalgorithmen

1. Algorithmus der Woche aus dem Informatikjahr 2006: Kürzeste Wege
2. Algorithmus der Woche aus dem Informatikjahr 2006: Minimale zusammenhängende Netzwerke
3. Algorithmus der Woche aus dem Informatikjahr 2006: Maximale Flüsse
4. Wikipedia zu Flüssen und Schnitten in Graphen