Overview
- Spezielle mathematische Vorkenntnisse sind nicht erforderlich
- Verständliche Einführung in die wesentlichen Begriffe und Methoden der algorithmischen Graphentheorie
- Mit zahlreichen Beispielen, Übungsaufgaben und Lösungen
- Includes supplementary material: sn.pub/extras
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (13 chapters)
Keywords
About this book
„Alle Wege führen nach Rom!" Aber welcher ist der beste – wie findet mein Navi den Weg überhaupt? Und was ist mit einer Rundreise durch Europas Hauptstädte?
Diese Fragen bilden nur einen kleinen Teilaspekt der Themen dieses Buches. Anhand vieler Praxissituationen werden die Begriffe der Graphentheorie und Netzwerkoptimierung eingeführt und die aufgeworfenen Probleme anschließend mit Hilfe von Algorithmen gelöst.
Das Buch richtet sich an Studierende der Mathematik und Informatik in den ersten Semestern sowie an interessierte Praktiker. Es enthält eine Vielzahl an Anwendungsbeispielen sowie wichtige in der Praxis relevanten Algorithmen mit dem Beweis ihrer Optimalität.
Spezielle mathematische Vorkenntnisse sind nicht erforderlich: Sämtliche Begriffe und Methoden werden auf verständliche Weise eingeführt. Das so erworbene Wissen kann anhand zahlreicher Übungsaufgaben und deren Lösungen vertieft und überprüft werden.
Reviews
Dipl.-Math. Frank Förster, TU Braunschweig
Authors and Affiliations
About the author
Christina Büsing studierte Mathematik als Stipendiatin des Cusanuswerks in Münster, Madrid und Berlin, bevor sie 2007 eine Promotion an der Technischen-Universität Berlin im Bereich der kombinatorischen Optimierung aufnahm. Dort beschäftigt sie sich im Rahmen des Graduiertenkollegs „Methods for Discrete Structures" mit dem Konzept der robusten Optimierung und deren Anwendungen auf Praxisprobleme.
Bibliographic Information
Book Title: Graphen- und Netzwerkoptimierung
Authors: Christina Büsing
DOI: https://doi.org/10.1007/978-3-8274-2423-5
Publisher: Spektrum Akademischer Verlag Heidelberg
eBook Packages: Life Science and Basic Disciplines (German Language)
Copyright Information: Spektrum Akademischer Verlag 2010
Softcover ISBN: 978-3-8274-2422-8Published: 18 February 2010
eBook ISBN: 978-3-8274-2423-5Published: 16 March 2010
Edition Number: 1
Number of Pages: XII, 265
Topics: Applications of Mathematics, Algebra, Theory of Computation, Optimization, Math Applications in Computer Science, Algorithms