Travelling Salesman Problem

[Showtime]

Hallo erstmal!!

bin neu hier im Forum und wusste leider nicht genau,wo ich hinposten sollte!
naja...erstmal zu meinem Problem:

ich muss in der schule (gymnasium,stufe 13) in informatik mit delphi
ein programm schreiben,mit dem sich das travelling salesman problem lösen lässt!
leider habe ich keine ahnung,wie...

es wäre echt nett,wenn mir hier jemand helfen könnte,sei es mit
algorythmus,quelltext,seiten im netz,bücher usw usf

was ich leider nicht gebrauchen kann,sind lösungsansätze,die nur theoretisch sind...
ich brauch schon was mathematisches!!

es ist sehr dringend!!

mfG
Showtime

[fkerber]

Hi!

Herzlich Willkommen in der DP.

Zitat von Showtime:

bin neu hier im Forum und wusste leider nicht genau,wo ich hinposten sollte!
naja...erstmal zu meinem Problem:

Du hast die falsche erwischt, aber das macht ja nix.

Zitat von Showtime:

ich muss in der schule (gymnasium,stufe 13) in informatik mit delphi
ein programm schreiben,mit dem sich das travelling salesman problem lösen lässt!
leider habe ich keine ahnung,wie...

Beschreibst du uns das Problem näher? Ich kenne es nicht.

Zitat von Showtime:

es wäre echt nett,wenn mir hier jemand helfen könnte,sei es mit
algorythmus,quelltext,seiten im netz,bücher usw usf

Bis hierhin ist eigentlich noch alles ok, aber ......

Zitat von Showtime:

was ich leider nicht gebrauchen kann,sind lösungsansätze,die nur theoretisch sind...
ich brauch schon was mathematisches!!

genau das, wirst du bei uns nicht wohl nicht bekommen. Wir helfen gerne, aber in erster Linie mit Tipps, nicht mit fertigen Lösungen.


Ciao Frederic

[Nikolas]

Was hast du denn als Vorgabe? Stichwörter nach denen du mal schauen könntest, wären rekursive Funktionen oder der Ansatz von Backtracking.

Zitat:

was ich leider nicht gebrauchen kann,sind lösungsansätze,die nur theoretisch sind...
ich brauch schon was mathematisches!!

Häh???

Zitat:

bin neu hier im Forum und wusste leider nicht genau,wo ich hinposten sollte!

Gehört eher in Allgemeine Fragen

[Mirilin]

Das Problem könntest Du mittels Genetischer Algorithmen lösen.
GA TSP

mfg Tobias

[Union]

Zitat von Showtime:

Hallo erstmal!!

ich muss in der schule (gymnasium,stufe 13) in informatik mit delphi
ein programm schreiben,mit dem sich das travelling salesman problem lösen lässt!
leider habe ich keine ahnung,wie...

Showtime

Du solltest das Problem erstmal verstehen und dann auf dem Papier lösen, dann weisst Du auch wie man es programmtechnisch macht. Ansonsten versuch es hier Traveling salesman problem

[Generalissimo]

Jetzt mal nur so ein Gedanke. Ich kann mich bei meinem Studium an ein traveling Postman problem erinnern. Das hatte ich damals in Logistik. Wenn ich mich nicht irre gibt es dazu auch nen einfachen Algo.

[nailor]

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.

[p3ps1]

wir machen das auch gras im info lk stufe 13.
und zwar anhand einer graphclss, mit der wir die Datenstruktur des Netzwerkes erfassen.
Das Ganze hat allerdings schon jmd letztes jahr in seiner facharbeit gemachjt. mal gucken ob ich das krieg