Übungen zur Vorlesung "Einführung in die Diskrete Mathematik"

Wintersemester 2009/10

Hinweise zur Programmieraufgabe

Instanzen:

Zum Testen sind hier einige Instanzen mit optimalen Lösungswerten angegeben:

Instanz 1
Maximaler Flußwert: 3
Instanz 2
Maximaler Flußwert: 777
Instanz 3
Maximaler Flußwert: 1241
Instanz 4
Maximaler Flußwert: 40
Instanz 5
Maximaler Flußwert: 60
Instanz 6
Maximaler Flußwert: 60

Bemerkung: Bei den Instanzen 2 und 3 gibt es Kanten mit Kapazität 0. Das Programm muß nicht in der Lage sein, solche Kapazitäten zu verarbeiten, und wird auch später nur auf Instanzen mit positiven Kantenkapazitäten getestet. Hier sind modifizierte Instanzen ohne Kanten mit Kapazität 0: Instanz 2, Instanz 3.

Beispiel:

Als Beispiel, wie eine Datenstruktur für einen gerichteten Graphen aussehen kann, ist hier angegeben.

Dokumente zur Programmiervorlesung vom 22.12.2009:

Weitere Hinweise:

Online-C++-Tutorials finden sie z.B. unter https://www.c-plusplus.de oder https://tutorial.schornboeck.net/inhalt.htm.

Nützliche Informationen zur Programmierung und zum Kompilieren gibt es auch auf den Seiten des CIP-Pools des Instituts für Angewandte Mathematik.