Design, Implementierung Und Evaluierung Von Netzwerkdatenstrukturen Und Netzwerkalgorithmen Zum Losen Des Minimum-Cost Flow Problems
| AUTHOR | Zlotowski, Oliver |
| PUBLISHER | Logos Verlag Berlin (09/20/2010) |
| PRODUCT TYPE | Paperback (Paperback) |
Description
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 moglich ist, bei der Entwicklung einer Softwarebibliothek den haufig auftretenden Konfikt zwischen Effizienz und Flexibilitat aufzulosen. Mit dem Design, der Implementierung und der Evaluierung von Netzwerkdatenstrukturen und Netzwerkalgorithmen zum Losen des Minimum-Cost Flow Problems (MCF-Problem) geben wir eine positive Antwort. Im ersten Teil der Arbeit werden zunachst mehrere Losungsansatze fur das MCF-Problem eingehend diskutiert.Anschliessend wird das Design und die Implementierung einer generativen Softwarebibliothek zur Erzeugung von Graph- und Netzwerkdatenstrukturen durch einen C++ Compiler betrachtet.Die Implementierung einiger algorithmischer Ansatze fur das MCF-Problem sowie deren Evaluierung hinsichtlich des Laufzeitverhaltens liefern wichtige Ergebnisse fur die Entwicklung von Graph- und Netzwerkalgorithmen.
Show More
Product Format
Product Details
ISBN-13:
9783832526009
ISBN-10:
3832526005
Binding:
Paperback or Softback (Trade Paperback (Us))
Content Language:
German
More Product Details
Page Count:
345
Carton Quantity:
1
Country of Origin:
US
Subject Information
BISAC Categories
Computers | General
Descriptions, Reviews, Etc.
publisher marketing
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 moglich ist, bei der Entwicklung einer Softwarebibliothek den haufig auftretenden Konfikt zwischen Effizienz und Flexibilitat aufzulosen. Mit dem Design, der Implementierung und der Evaluierung von Netzwerkdatenstrukturen und Netzwerkalgorithmen zum Losen des Minimum-Cost Flow Problems (MCF-Problem) geben wir eine positive Antwort. Im ersten Teil der Arbeit werden zunachst mehrere Losungsansatze fur das MCF-Problem eingehend diskutiert.Anschliessend wird das Design und die Implementierung einer generativen Softwarebibliothek zur Erzeugung von Graph- und Netzwerkdatenstrukturen durch einen C++ Compiler betrachtet.Die Implementierung einiger algorithmischer Ansatze fur das MCF-Problem sowie deren Evaluierung hinsichtlich des Laufzeitverhaltens liefern wichtige Ergebnisse fur die Entwicklung von Graph- und Netzwerkalgorithmen.
Show More
List Price $63.00
Your Price
$62.37
