cover

Design, Implementierung und Evaluierung von Netzwerkdatenstrukturen und Netzwerkalgorithmen zum Lösen des Minimum-Cost Flow Problems

Oliver Zlotowski
ISBN 978-3-8325-2600-9
345 Seiten, Erscheinungsjahr: 2010
Preis: 41.50 EUR

Stichworte/keywords: Minimum-Cost Flow Problem, Implementierung von Netzwerkdatenstrukturen, Implementierung von Netzwerkflussalgorithmen, Generative Programmierung in C++

Die Idee Software nur einmal zu entwickeln, um sie dann vielseitig einzusetzen, ist seit langer Zeit die treibende Kraft im Software Engineering. Diese Arbeit widmet sich der Fragestellung, ob es mit modernen Methoden des Software Engineerings möglich ist, bei der Entwicklung einer Softwarebibliothek den häufig auftretenden Konfikt zwischen Effizienz und Flexibilität aufzulösen. Mit dem Design, der Implementierung und der Evaluierung von Netzwerkdatenstrukturen und Netzwerkalgorithmen zum Lösen des Minimum-Cost Flow Problems (MCF-Problem) geben wir eine positive Antwort.

Im ersten Teil der Arbeit werden zunächst mehrere Lösungsansätze für das MCF-Problem eingehend diskutiert.Anschließend wird das Design und die Implementierung einer generativen Softwarebibliothek zur Erzeugung von Graph- und Netzwerkdatenstrukturen durch einen C++ Compiler betrachtet.Die Implementierung einiger algorithmischer Ansätze für das MCF-Problem sowie deren Evaluierung hinsichtlich des Laufzeitverhaltens liefern wichtige Ergebnisse für die Entwicklung von Graph- und Netzwerkalgorithmen.

Kaufoptionen
print:41.50 EUR 
Exemplar(e)

eBook*:38.00 EUR
eBundle*51.50 EUR
(innerhalb Deutschlands)
55.50 EUR
(außerhalb Deutschlands)

Bei Interesse an Multiuser- oder Campus-Lizenzen (MyLibrary) füllen Sie bitte das Formular aus oder schreiben Sie eine email an order@logos-verlag.de

*Sie können das eBook (PDF) entweder einzeln herunterladen oder in Kombination mit dem gedruckten Buch (eBundle) erwerben. Der Erwerb beider Optionen wird über PayPal abgerechnet - zur Nutzung muss aber kein PayPal-Account angelegt werden. Mit dem Erwerb des eBooks bzw. eBundles akzeptieren Sie unsere Lizenzbedingungen für eBooks.


Wollen auch Sie Ihre Dissertation veröffentlichen?