Suche nach der Anzahl von Zonen zwischen zwei Punkten

[Daywalker7754]

Hallo zusammen,

ich bin gerade dabei ein kleines Projekt umzusetzen um Java zu lernen. Mein Ziel ist es die Anzahl der benötigten Zonen von einem beliebigen Ort zu einem anderen beliebigen Ort zu berechnen. Dabei sollen als Ergebnis die Kosten der Fahrt ausgegeben werden.

Ich habe gerade überhaupt keinen Ansatz wie ich die Strecke bzw. die Anzahl der Zonen zwischen zwei beliebigen Punkten berechnen soll. Denn Start- und Endpunkt kann ja theoretisch in jeder beliebigen Zone liegen und ich kann immer muss durch andere Zonen fahren um die Punkte zu erreichen.

Es wäre super wenn mir jemand helfen könnte einen Ansatz zu finden?

Viele Grüße

 

[JCODA]

Du hast mehr oder weniger einen Graphen vor dir. Jede Station ist ein Knoten, die Gewichte sind entweder 1 falls du die Zone wechselst oder 0 falls die Zone durch die Kante nicht verlassen wird. ODER, um evtl. "lange" aber "günstigere" Strecken auszuschließen zusätzlich mit Zeit gewichtet.

Einen Algorithmus, der dir nun einen guten Weg berechnet ist üblicherweise der Dijkstra-Algorithmus

Allerdings müsstest du hierfür eben die Grafik in einen Graphen umwandeln. Ggf. gibt es auch einfacherer Algorithmen aber diese sind dann wohl speziell auf dieses Problem angepasst.

 

[Daywalker7754]

Vielen Dank für den Tipp, ich werde den Dijkstra-Algorithmus einmal ausprobieren, ich werde hier über die Erfahrungen berichten.