PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Optimierung von Verfahrwegen



N8Surfer
16.01.2007, 09:21
hi,

habe hier einen x-y tisch, mit dem ich schon fleißig durch die gegend fahren kann.
gespeist wird er mit vektoren die ich vorher auf dem pc erzeuge und dann an die steuerung übergebe.

nun meine frage:
kennt jemand ne methode/algrithmus mit dem ich mir die koordinaten auf einen möglichst kurzen
verfahrweg sortieren kann? wenn ja, wie stell ich das dann an, excel, c...?

grüßle

Flo

SprinterSB
16.01.2007, 12:32
http://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden