Traveling Salesman Problem Antwort



Richtig!

Das war die richtige Antwort. Wenn der Schwellwert die Kosten der besten Tour sind, wird eine optimale Tour gefunden. Der Preis dafür ist allerdings eine Zeitkomplexität O(n!).

Machen Sie weiter so!


Lösungsansätze Homepage Nearest Neighbor

Copyright 1996 by Matthias Hoffmann (TFH Berlin)
letzte Änderung: 1-11-1996