Nächster Nachbar -> Länge berechnen

View all featured content
jessie

jessie

Dr Franke Ghostwriter
Nächster Nachbar --> Länge berechnen

Hallo ihr....

sitze grad vor dem Skript PET seite 119/120, bzw. übungsaufgabe 6.3 b)

dort soll man die länge der optimalen tour 1 2 6 7 4 5 3 1 berechnen.

in der Lösung wird das anhand des pythagoras gemacht, nur....

wie komme ich auf die angegebenen zahlen ???

auf seite 119 ist zwar eine tabelle mit den koordinaten, kann das aber irgendwie überhaupt nicht miteinander verbinden???

HILFEEEEEEEEE
lonely.gif
 
Nach Datum sortieren Nach Stimmen sortieren
die Formel sieht ungefär so aus:

Wurzel aus [(y2-y1)^2 + (x2-x1)^2] + Wurzel aus [(y2-y1)^2 + (x2-x1)^2]usw.
hierbei stehen y1,y2,x1,x2 jeweils für die Koordinaten.
durch seinsetzen ergibt sich zum Bsp. für die Strecke von 1 zu 2:
Wurzel aus [(8-0)^2 + (0-3)^2] = Wurzel aus 73 = 8,544
für die Strecke von 2 zu 6 ergibt sich:
Wurzel aus [(13-8)^2 + (3-0)^2] = Wurzel aus 34 = 5,831
dies anhand der Tabelle 6.2 für jede einzelne Strecke 1-2-6-7-4-5-3-1 machen und aufaddieren und man erhält das gewünschte Ergebnis.

Hoffe das hilft
 
Positive Stimme 0 Negative Stimme
Antworten
Oben