i

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

Suche

v
2.3.5.4
inf-schule.de/algorithmen/standardalgorithmen/graphen/rundreiseningraphen
inf-schule.de/2.3.5.4
inf-schule.de/@/page/U96RF5ex6MY19qQJ

Rückmeldung geben