Forum: Object-Pascal / Delphi-Language
Delphi
by Minz,
23. Jun 2005
also ich fange mit fünf Städten an 1 bis 5
wobei Stadt 1 der Startpunkt ist.
Habe bis jetzt die Matrix erzeugt und die Rekursion läuft zumindest soweit, das ich die erste Zahlenfolge bekomme: 1 2 3 4 5
Nur leider haperts noch bei den restlichen Kombinationen, ich hasse Rekursionen, das fühlt sich so an, als würde mein Kopf sich gleich mitdrehen :mrgreen:
Das Problem liegt noch daran,...
Forum: Object-Pascal / Delphi-Language
Delphi
by Minz,
23. Jun 2005
@w3Seek
ja, den hatte ich ja schon erwähnt, nur muss ich dafür zunächst einen Baum haben, bevor ich den anwenden kann...deswegen
werde ich zunächst Alzaimers Tipp befolgen und versuchen einen rekursiven Algorithmus zu finden. So war eigentlich auch mein erster gedanklicher Ansatz, nur fehlten mir dazu die nötigen Voraussetzungen, z.B.
Wenn ich diese Struktur in Arrays oder Matrixen habe,...
Forum: Object-Pascal / Delphi-Language
Delphi
by Minz,
23. Jun 2005
Danke schonmal für die Antworten.
@alzaimer
Nicht dass ich jetzt davon viel verstanden hätte :gruebel: deswegen nochmal langsam für mich bitte :zwinker:
Du setzt vorraus, dass ich den Baum schon habe oder? Ähm wahrscheinlich hätte ich das Thema "Einen Baum erstellen" nennen sollen :mrgreen:
Theoretisch würde mir ja schon reichen eine Liste zu erstellen die sämtliche...
Forum: Object-Pascal / Delphi-Language
Delphi
by Minz,
22. Jun 2005
Hallo,
es gibt da ja das Travelling Salesman Problem -
angenommen ich habe 5 Städte und ich starte von Stadt 1 und will alle anderen 4 Städte anfahren und das auf der kürzesten Strecke.
Wie kann ich jetzt möglichst einfach alle möglichen Gesamtstrecken ausrechnen.
Mir ist klar, dass ich irgendwann auf Geschwindigkeits-/Zeitprobleme stoße, wenn es mehrere Städte werden, aber bei 5! (5...