Wie löst man diese Java-Aufgabe?

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)

Mathematik, IT, programmieren, Java, Anwendungsentwicklung, Anwendungsentwickler
Weitere Inhalte können nur Nutzer sehen, die bei uns eingeloggt sind.