Das Geheimnis des kürzesten Weges

Ein mathematisches Abenteuer

39,99 €

inkl. MwSt. und Versand · Lieferzeit 1–2 Werktage

Gesetzliche Gewährleistung: 2 Jahre · Details

Nur noch 1 verfügbar

Beschreibung

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.- 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.|<p>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.</p><p>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.</p><p>"Dies ist eine wundervoll lockere Einführung in ein Stück Mathematik, das mit dem Stichwort "Graphentheorie" nur ungefähr einzugrenzen ist. Ein Graph, das sind irgendwelche Dinge (die "Knoten") mit irgendwelchen Verbindungen (den "Kanten") zwischen ihnen. Wo die Knoten und Kanten liegen ist völlig unerheblich, und was sie zu bedeuten haben? Jeder hat die Freiheit, in diese abstrakten Strukturen das hineinzuinterpretieren, was seinem Problem entspricht, und flugs landet man bei sehr konkreten Anwendungen: wie finden der Postbote, der Mülllaster und der sprichwörtliche travelling salesman die kürzesten Wege, ihre jeweiligen Aufgaben zu erled

Artikeldetails

EAN

9783540221937

Sprache

Deutsch

Einband / Art

Buch

Maße

210 x 134 x 26 mm

Erscheinungsjahr

2004

Verlag / Hersteller

Springer Verlag GmbH