Artikel-Archiv c't 1/1994, Seite 188
-
Reiselust
Travelling Salesman - eine neue Strategie für eine alte Aufgabe
Handlungsreisende stehen tagtäglich vor dem Problem, den kürzesten Weg für eine Rundreise zwischen mehreren Städten zu finden. Für Computer stellt diese Aufgabe eine harte Nuß dar, die sie nur in inakzeptabel hoher Rechenzeit knacken können. Hier geht es um ein bekanntes heuristisches Verfahren zur Ermittlung einer nahezu optimalen Lösung - und eine jüngst veröffentlichte, überraschende Variation davon.
Erwerben Sie das Heft
c't 1/1994,
um Zugriff auf diesen Artikel zu erhalten.