Kommentare zu: TSP: Das Travelling Salesman Problem http://www.steffenvogel.de/2008/05/25/tsp-das-travelling-salesman-problem/ technology, electronics, music, coding and more Fri, 03 Feb 2012 07:14:08 +0000 hourly 1 http://wordpress.org/?v=3.2.1 Von: Steffen Vogel http://www.steffenvogel.de/2008/05/25/tsp-das-travelling-salesman-problem/comment-page-1/#comment-42 Steffen Vogel Sun, 25 May 2008 11:44:35 +0000 http://www.steffenvogel.de/?p=77#comment-42 Ok, zu dem ersten Schritt habe ich mir auch schon etwas einfallen lassen. Ich denke, dass ich das am besten wieder durch eine kleine Animation verdeutlichen werden. gruß Steffen Ok, zu dem ersten Schritt habe ich mir auch schon etwas einfallen lassen. Ich denke, dass ich das am besten wieder durch eine kleine Animation verdeutlichen werden.

gruß Steffen

]]> Von: Robert Nitsch http://www.steffenvogel.de/2008/05/25/tsp-das-travelling-salesman-problem/comment-page-1/#comment-41 Robert Nitsch Sun, 25 May 2008 11:14:55 +0000 http://www.steffenvogel.de/?p=77#comment-41 Hallo Steffen, das ist genial!! <blockquote>Leider kann man diesen Lösungsansatz nicht auf alle mit dem TSP verwandten Probleme anwenden. Nicht immer sind die Enfernungen zwischen den Knoten die zu minimierende Kostengröße.</blockquote> Du kannst die Kosten doch einfach in eine abstrakte "Distanz" umrechnen. Ich sehe da kein Problem. Mich würde allerdings interessieren, wie du die "äußeren" Knoten erkennst/ermittelst. Die Methode ist - wie die Animation mir gezeigt hat - noch viel vielversprechender (Wortspiel) als ich zuerst gedacht hatte... Gruß, Robert Hallo Steffen,

das ist genial!!

Leider kann man diesen Lösungsansatz nicht auf alle mit dem TSP verwandten Probleme anwenden. Nicht immer sind die Enfernungen zwischen den Knoten die zu minimierende Kostengröße.

Du kannst die Kosten doch einfach in eine abstrakte “Distanz” umrechnen. Ich sehe da kein Problem.

Mich würde allerdings interessieren, wie du die “äußeren” Knoten erkennst/ermittelst.

Die Methode ist – wie die Animation mir gezeigt hat – noch viel vielversprechender (Wortspiel) als ich zuerst gedacht hatte…

Gruß, Robert

]]>