Guten Tag,
ich bin der Shurik und Studiere im 1sten Semester Informatik. Ich bräuchte für eine Projekt Aufgabe eine Starthilfe.
Aufgabe:
0. Stadt: 20/ 20
1. Stadt: 120/ 320
2. Stadt: 90/ 140
3. Stadt: 200/ 120
4. Stadt: 50/ 50
Ich habe diese Städte und muss daraus eine karte machen. Man fängt bei der Stadt 0 an und muss dann mit der Berechnung ( Satz des Pythagoras ) die nächste nahe liegende Stadt berechnen. Von der neuen Stadt aus muss ich dann wieder die nächst nahe liegende Stadt berechnen. So ergibt es am Ende eine Route von den Städten. Die Stadt 0 muss dann wenn man die nächste liegende Stadt zu 0 hat aus der Schleife rausgenommen werden damit man weiter kommt und nicht immer nur bei 2 Städten hängt.
Leider weiß ich nicht wie ich am besten Anfangen sollte und wie ich die erste Stadt dann aus der Schleife rausnehme.
Ich hoffe es ist verständlich genug und es kann mir jemand helfen.
Gruß,
Shurik
ich bin der Shurik und Studiere im 1sten Semester Informatik. Ich bräuchte für eine Projekt Aufgabe eine Starthilfe.
Aufgabe:
0. Stadt: 20/ 20
1. Stadt: 120/ 320
2. Stadt: 90/ 140
3. Stadt: 200/ 120
4. Stadt: 50/ 50
Ich habe diese Städte und muss daraus eine karte machen. Man fängt bei der Stadt 0 an und muss dann mit der Berechnung ( Satz des Pythagoras ) die nächste nahe liegende Stadt berechnen. Von der neuen Stadt aus muss ich dann wieder die nächst nahe liegende Stadt berechnen. So ergibt es am Ende eine Route von den Städten. Die Stadt 0 muss dann wenn man die nächste liegende Stadt zu 0 hat aus der Schleife rausgenommen werden damit man weiter kommt und nicht immer nur bei 2 Städten hängt.
Leider weiß ich nicht wie ich am besten Anfangen sollte und wie ich die erste Stadt dann aus der Schleife rausnehme.
Ich hoffe es ist verständlich genug und es kann mir jemand helfen.
Gruß,
Shurik