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 [IMG]https://www.odiggy.com/smilies/lonely.gif[/IMG]
Comments
burnout
Contributions on this page: 2
View profiledie 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
jessie
Contributions on this page: 2
View profileHey burnout,
das klingt für mich doch mal logisch, danke [IMG]https://www.odiggy.com/smilies/drinks.gif[/IMG]
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???
burnout
Contributions on this page: 2
View profileNo Problemo,
ABWL ist einfach kein Spaß...