Extremal Paths in Graphs

Der Hauptgegenstand des Buches ist die Suche nach kostenminimalen Pfaden in Graphen, insbesondere dann, wenn die Kostenfunktion nur sehr schwache Strukturbedingungen erfüllt. Daneben werden Fragestellungen behandelt, die in einem weiteren Bezug zur Suche nach optimalen Pfaden stehen. Insbesondere untersucht der Autor strukturelle Eigenschaften von Kostenmaßen für Pfade in Graphen, wie z. B. verallgemeinerte Ballman-Prinzipien. Außerdem enthält das Buch eine kommentierte Literatursammlung über kombinatorische Resultate im Zusammenhang mit Pfaden in Graphen.The main topic of the book is the search for optimal paths in graphs if the given cost function for paths satisfies very weak conditions. Moreover, the author studies structural properties of cost measures, and he quotes many combinatorial results about paths in graphs.The main topic of the book is the search for optimal paths in graphs if the given cost function for paths satisfies weak conditions. Moreover, the author studies structural properties of cost measures, and he quotes many combinatorial results concerning paths in graphs.