Algorithmen für Kommunikationsnetze - Nützliche Informationen

[an error occurred while processing this directive]

35-489 Algorithmen für Kommunikationsnetze: Nützliche Informationen

Lecture Notes on Approximation Algorithms for Network Problems by J.Cheriyan and R.Ravi.
Thomas Emden-Weinert, Stefan Hougardy, Bernd Kreuter, Hans Jürgen Prömel, Angelika Steger: Einführung in Graphen und Algorithmen, 1996.
V. Heun: Grundlegende Algorithmen. Vieweg Verlag, Oktober 2000.
V. Turau: Algorithmische Graphentheorie. Addison Wesley, 1996.
R. Diestel: Graphentheorie. Zweite Auflage, Springer-Verlag, 2000. Elektronische Volltext-Ausgabe: pdf-Datei

Einige der in der Vorlesung gezeigten Algorithmen-Animationen wurden auf den Tardis-Workstations zur Verfuegung gestellt. Um die Programme ausfuehren zu koennen, muss zuerst die Environment-Variable LD_LIBRARY_PATH auf
```
  /home/erlebach/LEDA-4.3.1-complete-sparc-solaris-g++-2.95
```
gesetzt werden, weil dort die shared libraries von LEDA liegen. Die Programme selbst befinden sich in den Unterverzeichnissen von:
```
  /home/erlebach/animations/
```
Die bisher in der Vorlesung gezeigten Programme sind:
- MinSpanningTree/Prim
- Steiner/Steiner
- ShortestPaths/Dijkstra
In der __README__-Datei ist kurz aufgelistet, welche anderen Animationen noch verfuegbar sind.
Die Algorithmen starten in der Regel, sobald man rechts oben "done" anklickt. Zur weiteren Bedienung dient dann das kleine "Remote Control"-Fenster: "step" fuehrt z.B. immer den naechsten Schritt aus.
Die Webseite von Kenji Ikeda's Mathematical Programming-Vorlesung enthält Links auf Java-Applets zur Visualisierung der Algorithmen von Prim (Beispiel), Kruskal (Beispiel), und Dijkstra (Beispiel).
Eine Animation des Algorithmus von Dijkstra von Carla Laffra, Pace University.
Die Webseiten zum Thema Data Structures and Algorithms von John Morris an der University of Western Australia enthalten Animationen des Algorithmus von Kruskal und des Algorithmus von Dijkstra.

Back to TIK Homepage