Ich suche eine Formel, mit der ich die Anzahl der Vertauschungsmöglichkeiten beim 2-Opt-Verfahren (TSP-Verbesserungsheuristik) mit n Knoten berechnen kann.
Mein Vorschlag: [mm] \bruch{n*(n-1)}{2}
[/mm]
Beispiel: Ich betrachte die Rundreise: 0-->1-->5-->6-->3-->0
![[]](/images/popup.gif){kind=small}
2-Opt-Verfahren
