Das Travelling-Salesman-Problem
Upload-Regeln:
Das Problem muss als '.txt'-Datei hochgeladen werden.
In der ersten Zeile muss die Anzahl n der Knotenpunkte stehen. Die Knotenanzahl sollte 100 nicht übersteigen.
In den nächsten 2n Zeilen folgen abwechselnd die x- und y-Koordinaten der Knotenpunkte, d.h. in Zeile 2 die x-Koordinate des ersten Knotens, in Zeile 3 dessen y-Koordinate, in Zeile 4 dann die x-Koordinate des zweiten Knotens usw. Sie müssen zwischen 0 und 1 liegen. Als Dezimaltrennzeichen einen Punkt verweden, kein Komma!
Die letzten n Zeilen müssen die optimale (bzw. bestbekannte) Reihenfolge der Knotenpunkte enthalten. In jeder Zeile steht dabei eine Knotennummer. Mit welcher Nummer begonnen wird, ist dabei nicht relevant. Jede Nummer muss dabei genau einmal vorkommen.
Keine Leerzeichen, Freizeilen oder ähnliche Trennsymbole verwenden!
Beispiel für ein Problem mit 5 Knotenpunkten:
5
0.01
0.01
0.12
0.8812
0.98
0.4357
0.29
0.4753
0.78
0.99
1
3
5
2
4
Zurück zur Problemübersicht