TSP in C++
-
Hab ein riesen Problem.
Muss für ein Projekt das Travelling Salesman Problem (TSP) programmieren.
suche jetzt eine Algorithmus für die Behebung der "crossing edges"....heisst Städte sollen so miteinander verbunden werden,so dass keine sich kreuzenden Kanten entstehen...
für Beispiel Bild siehe Kapitel 3.5:
http://my.2000i.de/documents/proseminar-ausarbeitung.pdfStädte werden zufällig generiert (x,y)
DANKE
-
steht da nicht 2-opting als lösung für dein problem?
-
das kann gut sein :p
kenn mich leider nicht sonderlich gut mich c++ aus
-
3fach post