Fakultät für Informatik - Technische Universität München
Lehrstuhl für Effiziente Algorithmen
|
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 |