18.07.2014, 12:46
(17.07.2014, 16:59)moppel Wrote: Hallo,
ist es möglich anhand von einer Kilometerangabe einen Rundkurs berechnen zu lassen?
Gruß Thomas
Ich denke das ist graphentheoretisch schon ein unterspezifiziertes Problem.
Du wirst wohl eine sehr große Zahl von möglichen Cyclen bekommen.
Wie soll ein gewünschter Rundkurs aussehn? Soll er möglichst einem Kreis ähneln oder ist auch eine Strecke x km in eine Richtung und wieder zurück ein gültiger Rundkurs? Sind viele Abbiegepunkte erlaubt und Du erhälst einen Kurs der eher der Brownschen Molekülbewegung errinnert oder sollen die Zahl der Abbiegepunkte minimal sein?
Einfacher ist es wohl Du ziehst einen Kreis mit dem gewünschten Umfang und suchst Dir geschickt Zwischenziele aus.
Grüße,
Ilmari