Forums Neueste Beiträge
 

Wegstrecke in C#

22/10/2007 - 14:32 von Thomas Bauer | Report spam
http://www.google.de/search?hl=de&a...%3Dlang_de

Hallo,

ich muss jeden Weg betreten.
Wie mache ich das am schnellsten?

in Meter

Liste x,y

1000,1000
2000,2000
3000,3000
5000,5000
1222,1221
4444,2222

Neue Reihenfolge?

Grüße Thomas
 

Lesen sie die antworten

#1 Philipp Brune
22/10/2007 - 14:51 | Warnen spam
Thomas Bauer schrieb:
http://www.google.de/search?hl=de&a...%3Dlang_de

Hallo,

ich muss jeden Weg betreten.
Wie mache ich das am schnellsten?

in Meter

Liste x,y

1000,1000
2000,2000
3000,3000
5000,5000
1222,1221
4444,2222

Neue Reihenfolge?

Grüße Thomas




Hallo Thomas,

ich nehme an, dass Deine Liste die (x,y) Koordinaten aller Orte enthàlt,
und Du die kürzesten Wege zwischen allen Orten berechnen möchtest,
richtig ?

Um einen Algorithmus anzugeben muss man allerdings noch wissen, ob jeder
Ort von jedem Ort direkt erreichbar ist, und ob die Verbindungsstrecken
zwischen den Orten alle "Luftlinie" sind oder auch kurven, etc.
enthalten weil sich das ja auf die Lànge auswirken würde. Soweit ich
mich erninnern kann, ist z.B. der Floyd-Warshall Algorithmus (siehe
Wikipedia) dafür u.U. geeignet.

Schöne Grüße
Philipp

Ähnliche fragen