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
4.3.4
www.inf-schule.de/algorithmen/graphen/rundreiseningraphen
www.inf-schule.de/4.3.4

Rückmeldung geben