Das Traveling Salesman Problem ist eines der bedeutendsten Probleme in der Informatik. Die folgenden Seiten sollen Ihnen einen Überblick über das Problem geben, Sie befähigen, das Problem zu erkennen, sowie Vorschläge zur Lösung zu machen.

Diese Lerneinheit ist eine Erweiterung der Vorlesung von Frau Prof. Weber-Wulff im SS 1996 an der TFH Berlin.

Diese Lerneinheit gliedert sich in folgende Punkte:

  1. Einführung
  2. TSP und NPC
  3. Lösungsansätze
  4. Nearest Neighbor
  5. NN - Beispiel
  6. Feedback

Lesen Sie sich bitte erst die Hinweise zur Benutzung durch, bevor Sie die Lerneinheit beginnen.

Einige der Bilder wurden mit freundlicher Genehmigung der Verlages Addison-Wesley zur Verfügung gestellt.

Homepage Homepage Einführung

Copyright 1996 by Matthias Hoffmann (TFH Berlin)
letzte Änderung: 14-12-1996