neue Knobelaufgabe (nicht leicht)

Problem:

Ein Handlungsreisender macht eine Tour durch n Städte, wobei er jede Stadt einmal besucht und am Ende wieder seine Heimatstadt erreicht. Er möchte dabei die
geringste Distanz zurücklegen.

findet dazu eine lösung....

...was fehlt deiner meinung nach??

wie soll ich wissen wie weit die städte von seiner heimat entfernt liegen....oder liegen alle gelich weit weg ??

beanspruche ich die offensichtliche Lösung für den Spezialfall, daß alle n Städte auf einer Geraden (besser Geodäte)liegen, für mich.

tja... die aufgabe ist eine näherung für n gegen unendlich zu finden...

viel spass

Problem:

Ein Handlungsreisender macht eine Tour durch n Städte, wobei er in jeder Stadt mindestens eine rothaarige kennt und sie einmal im monat besucht und am Ende wieder seine Heimatstadt erreicht. Er möchte dabei die
geringste Distanz zurücklegen und am meisten Spass haben. wieviele orgasmen hat er?

findet dazu eine lösung....  

nutzt er eMail und bleibt in der Heimatstadt!

das heisst algorithmus und nicht orgasmus... *fg*

link

ich nehm an liter oder ???

darf ich mal erfahren wie alt du bist??

Für jede nicht anwesende Rothaarige oder so...

oder knobelaufgabe *ggg

ich fühl mich jedenfalls nicht mehr ganz so jung wie vor n jahren

hast du schon einen ansatz ??

was wenn er einen braunen anzug anhat, verändert das potentiell die entfernung von der 3 zur 5 stadt, oder wird sich die 6te nachwievor streuben vor der 4ten zu kommen? exponentiell im quadrat dazu könnte er auch einen grauen anzug haben, was aber vorraussetzen würde dass seine frau nicht kochen kann und deshalb jochen heisst. jetzt hat er aber 3 brüder, alle heissen ralf, bis auch jörg der heisst Jens.

Frage: Wie hoch fliegt der Hubschrauber wenn er einen grünen Anzug trägt?




 

Nicht nur, dass Du dir meine Symphatien erwirbst (natürlich auch der Fall bei Ego und Happy ....hüstel), nein, sondern Du erstaunst mich immer wieder aufs Neue...mal ehrlich, Du hast doch nachgelesen...gibs zu...

Grüße


Elan






 

Kurzbeschreibung des Verfahrens

Ein Handlungsreisender macht eine Tour durch n Städte, wobei er jede Stadt einmal besucht und am Ende wieder seine Heimatstadt erreicht. Er möchte dabei die geringste Distanz zurücklegen. Da das TSP NP-vollständig ist, gibt man sich im Allgemeinen mit Näherungslösungen zufrieden. Bei dieser Version wird zuerst mit dem Prim Algorithmus der minimale spannende Baum berechnet. Danach wird versucht die Kanten des MST-Baumes für die Tour zu benutzen.


Literaturhinweise

Graphen, Netzwerke und Algorithmen von Dieter Jungnickel. - 3., vollst. überarb. und erw. Aufl.. - Mannheim : BI-Wiss.-Verl., 1994. - 704 S. : graph. Darst.; (dt.) ISBN 3-411-14263-4