Einzelnen Beitrag anzeigen

Benutzerbild von nailor
nailor

Registriert seit: 12. Dez 2002
Ort: Karlsruhe
1.989 Beiträge
 
#9

Re: Travelling Salesman Problem

  Alt 3. Okt 2004, 22:34
letzte Runde MDI-Sonderpreis an einen, der ne Lösung für eine leicht abgewandelte Version des TSP eingeschickt hatte (genetischer Algo, mit Doku und allem drum&dran). An sonsten hätte ich noch nen MatLab Source irgendwo, aber da weiß ich nicht, wie es mit dem Copyright ausschaut. Also lieber erstmal nicht. Und dann noch eine Bearbeitung von mir für die Schule (C#, Brute Force).

@Generalissimo: nen einfachen und dabei vertretbaren Algo gibt es nicht, das Problem ist np-hart.
Michael N.
http://nailor.devzero.de/code/sharpmath/testing/ --- Tests, Feedback, Anregungen, ... aller Art sehr willkommen!
::: don't try so hard - it'll happen for a reason :::
  Mit Zitat antworten Zitat