Buch des Monats April 2016
Das Geheimnis des kürzesten Weges
Peter Gritzmann, René Brandenburg
Beschreibung
Mit dem Auto auf möglichst kurzem Wege von München nach Hamburg zu fahren, ist keine große
übung: Es geht auf die Autobahn und dann immer geradeaus. Eine Route durch 15 112 Orte in Deutschland
zu planen, ohne ein Dorf, eine Stadt zwei Mal zu besuchen, ist dagegen deutlich schwieriger.
Ruth, 15 Jahre und von Mathematik alles andere als begeistert, erschließt mit ihrem neuen Computer
die Welt der Routenplanung und der dazugehörigen Mathematik, ohne die ein "Handlungsreisender"
niemals die oben gestellte Aufgabe lösen könnte.
„ ... Das Buch ist ein Genuss nicht nur fur diejenigen, die mit den Themen erstmalig in
Berührung kommen. Studierende können einen Zugang zum Gebiet der effizienten Algorithmen gewinnen und
auch Erfahrene werden die Zeit, in der sie das Buch in Händen halten, nicht bereuen. Wir aus der
Informatikgemeinde sollten den Autoren den Untertitel „ein mathematisches Abenteuer“ für zentrale
Informatikthemen verzeihen und das Buch kaufen, lesen und auch verschenken.“ — Prof. Ingo
Wegener in Informatik Spektrum
Aus dem Inhalt
- Der erste Kontakt
- Routenplanung, was ist das?
- Gestatten, Graph
- Gewicht ist Pflicht
- Eine ungefährliche Explosion
- Kurzstrecke oder nicht? Das ist hier die Frage!
- Lokal entscheiden, global optimieren
- Am Anfang war der Input
- Negativ ist negativ
- Gute Zeiten, schlechte Zeiten
- Weibliche Intuition
- Die Arbeit vor der Arbeit
- Bäumchen wechsle dich
- Prim, ohne Zahlen
- Nimm,was du kriegen kannst
- Arbor-was?
- Studieren geht über flanieren
- Spannung ohne Strom
- Eulersch oder nicht, was für ein Gedicht
- Euler und der Nikolaus
- Heute flaniert die Müllabfuhr
- 362 Paarungszeit
- Post aus China
- Schach-Matt?
- Platonische Liebe?
- Notorisch Problematisch
- Not eines Handlungsreisenden
- Weniger ist mehr
- 150-prozentig
- Bonsai
- Gar nicht so platonisch
- Der Erfolg des Handlungsreisenden .
Weiterführende Links
Bibliografische Daten
| Autoren: | Peter Gritzmann, René Brandenburg |
| Titel: | Das Geheimnis des kürzesten Weges |
| Verlag: | Springer Spektrum Verlag |
| ISBN: | 978-3-540-22193-7 |
| Preis: | 24,99 € |