Rundreisen in Graphen

Worum geht es hier?

Es ist gar nicht leicht, kürzeste Rundreisen in Graphen zu bestimmen. Dieses Problem kann nur mit hohem Rechenaufwand oder - in vertetbarer Zeit - näherungsweise glöst werden.

Hier lernst du ...

• ... wie man das Prpblem kürzeste Rundreisen in Graphen lösen kann.
• ... warum naheliegende Algorithmen in der Praxis nicht anwendbar sind.
• ... wie man das Problem mit Näherungsverfahren lösen kann.

Hinweis

Die Materialien folgen den Ideen aus dem Buch Der Mathematikverführer von Christoph Drösser (Rowohlt Taschenbuch Verlag 2009).