Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Permutation von zwei Zahlenreihen
Autor: Goblin
Datum: 17.03.07 12:29
Hallo Michael, sorry das ich mich jetzt erst melde! Ich habe die Optimal Lösung mal mit Zettel und Stift durch gespielt und glaube das das leider auch nicht die Lösung ist. Wenn ich es richtig verstanden habe, wird die kleinste aller Möglichkeiten gesucht. Danach die des nächsten Schiffes unter Berücksichtigung ob Wege schon vergeben sind. Ich vermute das man dadurch aber eine Filterung/ Sortierung vornimmt, und für die letzten Schiffe den denkbar schlechtesten Weg zuweist. Ich glaube es ist sogar denkbar, das der Gesamt kürzeste weg für alle Schiffe, ohne einen absolut kürzesten Weg eines einzelnen Schiffes ist. Ich kann schlecht beschreiben wie ich das meine, ich versuche mal ein Beispiel: Man nehme an, die Lösung des gesamt Kürzesten Weges für alle Schiffe zusammen wäre: jedes der Schiffe A,B,C,D,E,F geht den zweit kürzesten Weg, keines der Schiffe seinen kürzesten Weg, zu den Schiffen U,V,W,X,Y,Z. Würde jetzt ein Schiff A,B,C,D,E,F seinen kürzesten Weg nehmen, würde sich der Weg der anderen Schiff verschlechtern und dazu führen das Schiff F unter unständen den schlechsten(längsten) Weg gehen muss, weil dieser einfach überbleibt. Die Suche nach den einzelnen Kürzesten Wegen führt also nicht zu Erfolg!(leider) Ich glaube die Lösung geht wirklich nur, wenn man alle Möglichkeiten berechnet. Ich befürchte jetzt bin ich wieder bei meinem Permutations-Problem, und der Frage: Wieviele Möglichkeiten gibt es? 720 oder 518400? Sch***, hätte ich mal erst garnicht damit angefangen! Ich hoffe aber das du mir sagst das meine Überlegungen falsch sind! Ich wünsche Dir ein schönes Wochende...

Permutation von zwei Zahlenreihen	1.263	Goblin	11.03.07 18:58
Re: Permutation von zwei Zahlenreihen	1.042	srcdbgr	12.03.07 12:36
Re: Permutation von zwei Zahlenreihen	872	Goblin	12.03.07 14:20
Re: Permutation von zwei Zahlenreihen	944	srcdbgr	12.03.07 16:11
Re: Permutation von zwei Zahlenreihen	801	Goblin	12.03.07 17:30
Nochmal das Koordinatensystem	801	Goblin	12.03.07 17:37
Re: Permutation von zwei Zahlenreihen	1.087	srcdbgr	13.03.07 12:09
Re: Permutation von zwei Zahlenreihen	755	srcdbgr	13.03.07 13:49
Re: Permutation von zwei Zahlenreihen	862	Goblin	13.03.07 14:34
Re: Permutation von zwei Zahlenreihen	879	srcdbgr	13.03.07 15:30
Re: Permutation von zwei Zahlenreihen	932	Goblin	14.03.07 07:59
Re: Permutation von zwei Zahlenreihen	830	srcdbgr	16.03.07 17:22
Re: Permutation von zwei Zahlenreihen	779	Goblin	17.03.07 12:29
Re: Permutation von zwei Zahlenreihen	1.134	srcdbgr	18.03.07 04:07
Re: Permutation von zwei Zahlenreihen	848	Goblin	19.03.07 14:03

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen