Längste Strecke zw 14 Punkten < Maßtheorie < Maß/Integrat-Theorie < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 19:38 Mo 11.11.2013 | | Autor: | whizzel |
Hallo,
ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt..
Und bekannte große Suchmaschinen konnten mir auch nicht weiterhelfen.
Ich muss eine Aufgabe lösen.
Gegeben sind 14 Positionen über Koordinaten in einem Raum (über x, y und z)
Du fährst von Punkt 1 zu Punkt 14, hast allerdings vergessen in welcher Reihenfolge du die dazwischen liegenden Punkte angefahren hast. Was du aber weiß ist, das du die längste Strecke gewählt hast.
Die Positionen der einzelnen Punkte kenne ich, somit konnte ich mir auch die Strecken zwischen den unterschiedlichen Punkten errechnen.
Das Finden der längsten Strecke fällt mir allerdings schwer. Ich bin von Punkt A ausgegangen und habe von hier aus den weitest entfernten Punkt gewählt. Von dort aus wieder den Punkt, der am weitesten entfernt ist, usw..
Durch ein bisschen weiter rechnen bin ich aber zufällig auf eine längere Strecke gestoßen.. Und nun bin ich sehr unsicher. Wie berechnet man denn die längste Strecke zwischen so vielen Punkten? Alle möglichen Kombinationen ausprobieren? Da sitze ich wahrscheinlich übernächste Woche noch hier..
Auch mit Excel konnte ich keine Lösung finden.
Gibt es hierfür eine Formel oder ähnliches?
Ich hoffe sehr, mir kann jemand helfen--
LG
whizzel
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 11:25 Di 12.11.2013 | | Autor: | meili |
Hallo whizzel,
![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]")
> Hallo,
>
> ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt..
> Und bekannte große Suchmaschinen konnten mir auch nicht
> weiterhelfen.
>
> Ich muss eine Aufgabe lösen.
>
> Gegeben sind 14 Positionen über Koordinaten in einem Raum
> (über x, y und z)
> Du fährst von Punkt 1 zu Punkt 14, hast allerdings
> vergessen in welcher Reihenfolge du die dazwischen
> liegenden Punkte angefahren hast. Was du aber weiß ist,
> das du die längste Strecke gewählt hast.
>
> Die Positionen der einzelnen Punkte kenne ich, somit konnte
> ich mir auch die Strecken zwischen den unterschiedlichen
> Punkten errechnen.
>
> Das Finden der längsten Strecke fällt mir allerdings
> schwer. Ich bin von Punkt A ausgegangen und habe von hier
> aus den weitest entfernten Punkt gewählt. Von dort aus
> wieder den Punkt, der am weitesten entfernt ist, usw..
>
> Durch ein bisschen weiter rechnen bin ich aber zufällig
> auf eine längere Strecke gestoßen.. Und nun bin ich sehr
> unsicher. Wie berechnet man denn die längste Strecke
> zwischen so vielen Punkten? Alle möglichen Kombinationen
> ausprobieren? Da sitze ich wahrscheinlich übernächste
> Woche noch hier..
Wahrscheinlich ist noch eine Bedingung, die du nicht erwähnt hast,
dass jeder Punkt genau einmal besucht wird.
>
> Auch mit Excel konnte ich keine Lösung finden.
Ich fürchte, die längste Strecke ist genauso schwer zu finden, wie die
kürzeste. (das dazu duale Problem)
Siehe dazu ![[]](/images/popup.gif) Problem des Handlungsreisenden.
>
> Gibt es hierfür eine Formel oder ähnliches?
>
> Ich hoffe sehr, mir kann jemand helfen--
>
> LG
>
> whizzel
Gruß
meili
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Di 19.11.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
