Traveling Salesmen

[infomar]

Hallo,

ich habe die Aufgabe in C die Traveling Salesmen zurealesieren.

Kann jemand mir helfen?

Hat jemand eine Loesung dafuer?

[perdian]

Hat jemand eine Loesung dafuer?

Die Aufgabe dient dazu, damit du selber mit dem Problem vertraut wirst, und weisst worum es sich dabei geht - nicht darum, von irgendwoher eine Lösung zu kopieren und abzugeben.

Zurück zum Thema: Eine sehr gute Übersicht (und damit sicherlich auch den ein oder anderen Lösungsansatz) findest du hier:

http://de.wikipedia.org/wiki/Traveling_salesman

[Bubble]

Hat jemand eine Loesung dafuer?

Du meinst *DIE* Lösung? Also ohne exponentiellen Berechnungsaufwand? ;-)

Ernsthaft: Mit Google wirst Du vermutlich viele Beispielimplementierungen finden. Wenn Du zur Erstellung eines eigenen Programms Fragen hast, wird man Dir hier sicher gerne weiterhelfen.

[infomar]

@perdi: Das Problem ist mir bekannt. Ich braeuchte nur den Quellcode in C.

@Bubble: Eine Beispielimplementierungen habe ich bei Google nach langer Suchzeit nicht gefunden.

[Klotzkopp]

Ich braeuchte nur den Quellcode in C.

Aber da deine Aufgabe, wie du schon geschrieben hast, darin besteht, ein solches Programm zu realisieren, ist da sicherlich deine Denkarbeit und Kreativität gefordert, nicht deine Abschreibfähigkeit.

Wie wäre es denn, wenn du dich einfach mal dransetzt? Wenn dann Probleme auftauchen und du konkrete Fragen stellen kannst, wirst du feststellen, dass die Hilfsbereitschaft hier sehr schnell zunimmt.

Aber das Forum ist kein Quellcodeservice und auch kein Hirnersatz.

[Bubble]

@Bubble: Eine Beispielimplementierungen habe ich bei Google nach langer Suchzeit nicht gefunden.

Nicht alles vollständige Programme, aber viele Erklärungen und auch Sourcecode-Fragmente:

Suchwörter: TSP C++

Ergebnisse (u.a., teilweise mit vielen Links):

http://www.cs.sunysb.edu/~algorith/implement/tsp/implement.shtml

http://www.codeproject.com/cpp/tspapp.asp

http://www.densis.fee.unicamp.br/~moscato/TSPBIB_home.html

Suchwörter: travelling salesman problem C++

Ergebnisse (u.a.):

http://www.codeproject.com/cpp/TravellingSalesman.asp

http://www.acc.umu.se/~top/travel_information.html

[infomar]

abschreiben ist ausdruecklich erlaubt.

[Bubble]

Eh ich es vergesse:

@perdi: Das Problem ist mir bekannt. Ich braeuchte nur den Quellcode in C.

Da es keine praktikable Lösung des Problems für viele Städte gibt und praktisch immer Heuristiken verwendet werden, dürfte man abgeschriebene Programme erkennen, spätestens daran, wenn Du "Deinen" Sourcecode nicht erklären kannst. Schon daher solltest Du es lieber selbst machen. Es ist sicher keine wirklich gute Lösung gefordert, sondern nur irgendeine für wenige Städte.

[perdian]

abschreiben ist ausdruecklich erlaubt.

Etwas offtopic aber: Wo liegt dann der Sinn der ganzen Übung?

[infomar]

Sinn liegt darin seinen eigenen Algorithmus/vorgangs Methode mit den von anderen zu Verleichen.

[perdian]

Sinn liegt darin seinen eigenen Algorithmus/vorgangs Methode mit den von anderen zu Verleichen.

Schön und gut - aber wie willst du deinen Algorithmus mit einem anderen vergleichen, wenn du ihn nicht selber entwickelt hast? *verwirrt*