Forschungsinstitut für Diskrete Mathematik

Ü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: 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 http://www.c-plusplus.de oder http://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.