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. Zudem kann man sehen, wie die Wahl von Datenstrukturen den Ablauf eines Algorithmus beeinflussen kann.

Vorlesung 5

Vorlesung 6

Vorlesung 7

Vorlesung 8

Vorlesung 9

Vorlesung 10

Große Übung 4

  • Datum: Donnerstag, 29.11.2018
  • Inhalt: Tiefen-/Breitensuche, O-Notation
  • Notizen: HIER
  • Tipps zu Laufzeiten: HIER

Weiterfürende Themen zu Graphenalgorithmen