Vorlesung 11

| Datenstrukturen, Kapitel 3, Suche

In dieser Vorlesung schauen 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