ZIP-Methode


 

english

ZIP-Methode:

Für den neuen Lösungsansatz wurde die Bezeichnung "ZIP-Methode" gewählt, weil jede 
Rundreise wie ein Reißverschluss (englisch = zip) in zwei gleich große Teilmengen zerlegt 
und dann wieder zusammenfügt wird.

Mit der ZIP-Methode ist es möglich,  alle Rundreisen auf eine minimale Anzahl von  Grundformen zurückzuführen. Die Berechnung dieser Grundformen und danach ihre  Zusammenfügung wieder zu einer Rundreise erfordert nur einen Bruchteil des 
Aufwandes im Vergleich zur Berechnung aller Rundreisen.