Graphen und NetzwerkeSalesman

Der 2-Opt Algorithmus beginnt mit einem zufälligen möglichen Pfad. Dann wählst du wiederholt zwei Kanten aus und vertauschst sie, wenn das die Länge des Pfades verringern würde. Du hörst auf, wenn du die Länge nicht weiter reduzieren kannst, indem du irgendwelche Paare von Kanten vertauschst.