Der Handlungsreisende, auch bekannt als das Travelling Salesman Problem, ist eines der bekanntesten Probleme in der Informatik und Mathematik. Es bezieht sich auf die Frage, wie ein Handlungsreisender eine Reihe von Städten besuchen kann, um die kürzeste Route zu finden, die ihn durch jede Stadt führt, bevor er zum Ausgangspunkt zurückkehrt.
Schreibe einen Kommentar