Nächster Nachbar -> Länge berechnen

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

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

Hey burnout,

das klingt für mich doch mal logisch, danke

da hat dann der autor bestimmt (mal wieder?!) die hälfte weggelassen...

dankeschön fürs helfen, vielleicht verstehe ich mit eurer hilfe das Skript ja doch noch irgendwann mal???

No Problemo,

ABWL ist einfach kein Spaß...