Kapitel 3: Suche in Graphen

Suche in Graphen ist eine grundlegende Fragestellung. Die zugehörigen Strukturen und Methoden bieten zugleich einen Einstieg in weiterführende Themen.

Vorlesung 5

Vorlesung 6

Vorlesung 7

Vorlesung 8

Vorlesung 9

  • Datum: Mittwoch, 23.11.2016
  • Inhalt: Laufzeit von Breiten- und Tiefensuche
  • Notizen: HIER (PDF, 1.0MB)
  • Weitere Links:


















    (Für Tonspur auf Bild klicken - und über den Unterschied von t^2 und 2^t nachdenken: Der Aufwand vervierfacht sich nicht nur, sondern quadriert sich!)

Große Übung 3

  • Datum: Donnerstag, 24.11.2016
  • Inhalt: Komplexität
  • Folien: HIER

Vorlesung 10

Weiterfürende Themen zu Graphenalgorithmen