DAS PROBLEM DES HANDLUNGSREISENDEN (TSP)‏

johannesgymnasium

DAS PROBLEM DES HANDLUNGSREISENDEN (TSP)‏

Das TSP als “Spielwiese” fuer

Optimierungsverfahren

➲ Das TSP eignet sich perfekt zur

Entwicklung und zum Test von

algorithmischen Optimierungsverfahren auf

Grund folgender Faktoren:

� NP-Aequivalenz und vermutete NP-

Vollstaendigkeit

� Relativ leichte Errechenbarkeit der Laenge des

optimalen Weges

� Beliebige Modulation des Problemumfanges

Weitere Magazine dieses Users
Ähnliche Magazine