![]() |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
![]() |
![]() |
Informationsblatt 1 - Allgemeines |
![]() |
![]() |
![]() |
Informationsblatt 2 - C++-Programmierung unter Linux |
![]() |
![]() |
![]() |
Aufgabenblatt 1 |
![]() |
![]() |
|
Beispieleingaben | Graph 1 | Graph 2 | Graph 3 (gzipped, 4MB!) | |
Beispielausgaben | Graph 1 | Graph 2 | Graph 3 | |
![]() |
Aufgabenblatt 2 |
![]() |
![]() |
|
Beispieleingaben | Graph 1 | Graph 2 | Graph 3 (gzipped, 600KB) | |
Beispielausgaben | Graph 1 | Graph 2 | Graph 3 | |
![]() |
Aufgabenblatt 3 |
![]() |
![]() |
|
Beispieleingaben | Graph 1 | Graph 2 | Graph 3 | |
Beispielausgaben | Graph 1 | Graph 2 | Graph 3 | |
![]() |
Aufgabenblatt 4 |
![]() |
![]() |
Implementierung Fibonacci-Heap |
Beispieleingaben | Graph 1 | Graph 2 | Graph 3 | |
Beispielausgaben | Graph 1 | Graph 2 | Graph 3 | |
![]() |
Aufgabenblatt 5 |
![]() |
![]() |
|
Beispieleingaben |
graphs.tar
20 Graphen (bzip2, ca. 230MB) |
graphs2.tar
Auswahl von 9 kleineren Graphen aus der obigen Datei (bzip2, ca. 16MB) |
||
![]() |
Aufgabenblatt 6 |
![]() |
![]() |
|
Beispieleingaben | Text 1 | Text 2 | Text 3 (gzipped, 3MB!) | |
Beispielausgaben | Text 1 | Text 2 | Text 3 | |
![]() |
Aufgabenblatt 7 |
![]() |
![]() |
Letzte Änderung: Stephan Micklitz am 13.05.2003 |