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.
|