In jedem Kapitel wird eine Problemklasse durch ein Beispielproblem vorgestellt. Die Praxisrelevanz der Problemklasse wird durch eine Reihe von Anwendungen motiviert. Im Anschluß werden Überlegungen vorgestellt, die zur Lösung des Problems geeignet scheinen und deren Erfolg bzw. Mißerfolg anhand der vorgestellten Probleme erläutert und begründet. Erfolgreiche Ideen werden in Algorithmen umgesetzt. Die Funktionsweise und Komplexität der Algorithmen wird im Programm verdeutlicht und dient als Motivation für den Beweis der Operationalität und die Diskussion der Komplexität im Buch.
Das Buch ist in fünf Kapitel gegliedert: Im ersten Kapitel wird das Problem, minimale aufspannende Bäume in Graphen zu finden, und seine erfolgreiche Lösung vorgestellt. Kapitel 2, 3 und 4 widmen sich dem Kürzeste-Wege-Problem, dem Maximaler-Fluß-Problem und dem Kardinalitätsmatching. Das letzte Kapitel behandelt primal-duale Algorithmen zur Lösung gewichteter Matching-Probleme.