MENÜ MENÜ  

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 pages, year of publication: 2010
price: 41.50 €
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.

Keywords:
  • Minimum-Cost Flow Problem
  • Implementierung von Netzwerkdatenstrukturen
  • Implementierung von Netzwerkflussalgorithmen
  • Generative Programmierung in C++

Buying Options

41.50 €

38.00 €
51.50 €
55.50 €

(D) = Within Germany
(W) = Abroad

*You can purchase the eBook (PDF) alone or combined with the printed book (eBundle). In both cases we use the payment service of PayPal for charging you - nevertheless it is not necessary to have a PayPal-account. With purchasing the eBook or eBundle you accept our licence for eBooks.

For multi-user or campus licences (MyLibrary) please fill in the form or write an email to order@logos-verlag.de