Graphen- und Netzwerkoptimierung
„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 Praxissit
- PDF / 3,886,595 Bytes
- 264 Pages / 439.37 x 666.142 pts Page_size
- 0 Downloads / 201 Views
ChrisƟna Büsing
Graphen- und NetzwerkopƟmierung
Autorin: Christina Büsing TU Berlin Fakultät II Mathematik und Naturwissenschaften, Institut für Mathematik Straße des 17. Juni 10623 Berlin [email protected]
Wichtiger Hinweis für den Benutzer Der Verlag, der Herausgeber und die Autoren haben alle Sorgfalt walten lassen, um vollständige und akkurate Informationen in diesem Buch zu publizieren. Der Verlag übernimmt weder Garantie noch die juristische Verantwortung oder irgendeine Haftung für die Nutzung dieser Informationen, für deren Wirtschaftlichkeit oder fehlerfreie Funktion für einen bestimmten Zweck. Der Verlag übernimmt keine Gewähr dafür, dass die beschriebenen Verfahren, Programme usw. frei von Schutzrechten Dritter sind. Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Buch berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, dass solche Namen im Sinne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten wären und daher von jedermann benutzt werden dürften. Der Verlag hat sich bemüht, sämtliche Rechteinhaber von Abbildungen zu ermitteln. Sollte dem Verlag gegenüber dennoch der Nachweis der Rechtsinhaberschaft geführt werden, wird das branchenübliche Honorar gezahlt. Bibliogra¿sche Information der Deutschen Nationalbibliothek Die Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliogra¿e; detaillierte bibliogra¿sche Daten sind im Internet über http://dnb.d-nb.de abrufbar. Springer ist ein Unternehmen von Springer Science+Business Media springer.de © Spektrum Akademischer Verlag Heidelberg 2010 Spektrum Akademischer Verlag ist ein Imprint von Springer 10 11 12 13 14
5 4 3 2 1
Das Werk einschließlich aller seiner Teile ist urheberrechtlich geschützt. Jede Verwertung außerhalb der engen Grenzen des Urheberrechtsgesetzes ist ohne Zustimmung des Verlages unzulässig und strafbar. Das gilt insbesondere für Vervielfältigungen, Übersetzungen, Mikrover¿lmungen und die Einspeicherung und Verarbeitung in elektronischen Systemen. Planung und Lektorat: Dr. Andreas Rüdinger, Sabine Bartels Herstellung: Crest Premedia Solutions (P) Ltd, Pune, Maharashtra, India Satz: Autorensatz Umschlaggestaltung: SpieszDesign, Neu–Ulm Titelfotogra¿e: © tom; Fotolia.com
ISBN 978-3-8274-2422-8
Vorwort
Alle Wege führen nach Rom! Und welcher ist der beste? Was heißt „der beste“ und wie findet mein Navi einen solchen? Diese Fragen bilden nur einen kleinen Teilaspekt dessen, was in diesem Buch behandelt wird. Andere Fragestellungen betreffen das Färben von Landkarten, die Analyse von Abwassersystemen oder die Planung von Massenhochzeiten. Historisch gesehen begann die Graphentheorie im Jahr 1736, als Leonhard Euler sein Königsberger Brückenproblem vorstellte: Kann man den wöchentlichen Sonntagsspaziergang durch die Stadt so planen, dass man jede der sieben Brücken genau einmal überquert und am Ende wieder zu Hause ankommt (Abb. 1, links)? Beim Lösen dieses Problems schuf Euler die Graphen. Hierbei handelt es sich nicht etwa um F
Data Loading...