*Result*: Data Ordering Problem.
*Further Information*
*In diesem Kapitel stellen wir ein NP-vollständiges Problem vor, das nach seiner kompletten Beschreibung mit folgenden Algorithmen gelöst wird: zufällige Lösung, Exakt und Greedy. Dazu entwerfen wir auch einen Algorithmus mit unterer Schranke, um die erhaltenen Ergebnisse besser abschätzen zu können. Danach implementieren wir die Algorithmen vollständig, bewerten die Resultate und stellen artverwandte Aufgaben. Um die angesprochenen Algorithmen zu realisieren, bedienen wir uns unter anderem an folgenden Algorithmen und Konzepten: Kruskal-Algorithmus, Generierung aller Permutationen der Länge n in lexikographischer Reihenfolge mit einem Nachfolger-Algorithmus, swap-Algorithmus („die Drei-Gläser-Methode˵), Generierung aller BitStrings der Länge n mit einem Nachfolger-Algorithmus, reverse-Algorithmus, logische Ausdrücke, Interface Deque und Klasse Array Deque (beide neu in Java 6 dazu gekommen), Programmaufruf mit Kommandozeilen-Parametern. [ABSTRACT FROM AUTHOR]
Copyright of Grundlegende Algorithmen Mit Java is the property of Springer Nature / Books and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)*