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).