Guten Tag liebe Gutefrage-Community,
ich verzweifle schon seit einiger Zeit wegen dieser Aufgabe, ich weiß einfach nicht, was ich zutun habe.
Mir wurde gesagt, dass ich einen sog. Dijsktra-Algorithmus verwenden kann, aber ich hab auch einfach keine Ahnung wie ich das mache.
Hoffentlich könnt ihr mit weiterhelfen:
#Wanderer Streckenberechnung
Ein Wanderer geht jedes Mal in seinem Urlaub eine Wanderstrecke mit mehren potentiellen Stops in Herbergen innerhalb von drei Tagen ab. Dabei möchte er natürlich die maximale Strecke die an einem Tag zurückgelegt werden muss möglichst gering halten, allerdings muss er auch dreimal anhalten um die Nacht in einer Herberge(STOP) zu verbringen.
Aufgabe: Schreibe für den Wanderer ein Programm, das aus einer beliebigen Anzahl Stops, sowie der Distanz zwischen den Stops, eine Route mit der kürzesten maximalen Strecke die an einem Tag zurückgelegt werden muss, berechnet.
Beispiel:
##INPUT:
STOPS: 8
DISTANZEN: 25,5,2,1,15,3,1,20,5
25KM 5KM 2KM 1KM 15KM 3KM 1KM 20KM 5
ANFANG----->STOP_1----->STOP_2----->STOP_3----->STOP_4----->STOP_5----->STOP_6----->STOP_7----->STOP_8----->ENDE
##OUTPUT
Beste Route
Tag1: STOP1, STOP2, STOP3, STOP4 (33KM)
Tag2: STOP5, STOP6, STOP7 (19KM)
Tag3: STOP8, ENDE (25KM)