Algorithmen und Datenstrukturen WS '15/16
Aktuelle Informationen und Hinweise
Diese Webseite wird laufend ergänzt; ergänzende Hinweise
sind immer willkommen!
Skript
Skript, Kapitel 1-5 (pdf, 2.3 MB)
(Wird laufend ergänzt und verfeinert - Input erwünscht.)
Literatur und Links
-
Vorlesung 4 vom 11.November 2015:
Folien (pdf, 15 MB)
Skriptseiten (pdf, 1MB)
Scan der Seiten 182/3 des Buches "Das Geheimnis des kürzesten Weges" (PDF, 1,0 MB)
Seiten 184/5 (PDF, 1,1 MB)
Seiten 186/7 (PDF, 0,9 MB)
Seiten 188/9 (PDF, 1,0 MB)
Seiten 190/1 (PDF, 1,1 MB)
(Mathematician's solution: assuming the land patches are divided by a river, that river must originate at some point,
beyond which two of the land masses are connected. The remainder of the proof is left as an exercise for the student.)
Königsberger Brückenproblem im heutigen Kaliningrad: Es geht!
Modulseiten zum Königsberger Brückenproblem und zu Leonhard Euler
Tuttes Gedicht über das Königsberger Brückenproblem (Basis für den Rap heute in der Vorlesung)
Michael "C." Hemmer, ehemaliges Mitglied der Algorithmikgruppe
Wikipedia-Seite: Bill Tutte
Wikipedia-Seite: Der Computer Colossus
Weiterfürende Themen zu Graphenalgorithmen, die über diese Vorlesung hinausgehen:
Algorithmus der Woche aus dem Informatikjahr 2006:
Kürzester Wege
Algorithmus der Woche aus dem Informatikjahr 2006:
Minimale zusammenhängende Netzwerke
Algorithmus der Woche aus dem Informatikjahr 2006:
Maximale Flüsse
Wikipedia zu Flüssen und Schnitten in Graphen
Last modified: Thu Feb 18 17:39:15 CET 2016
<s.fekete AT tu-bs.de>