Bahnhofskapazität und einfahrende Züge

informatiCup / informatiCup2022

Abfahrt! Der InformatiCup 2022

23 stars 3 forks source link

Bahnhofskapazität und einfahrende Züge #3

Closed BlobbyBob closed 2 years ago

BlobbyBob commented 2 years ago

Sehe ich richtig, dass die zukünftige Belegung des Zielbahnhofs schon vor Abfahrt überprüft werden muss, damit es keinen ungültigen Fahrplan gibt?

Anhand eines vereinfachten Beispiels

Stations S1 (capacity=2), S2 (capacity=1)
Line L1 (capacity>=2)
Trains T1, T2 mit Start in S1
Fahrplan T1: 1 Depart L1
Fahrplan T2: 1 Depart L1

Sobald diese beiden Statements im Fahrplan enthalten sind, dürfte es keine Möglichkeit mehr geben einen gültigen Fahrplan zu erhalten, oder?

Top-Ranger commented 2 years ago

Ja, durch falsche Abfahrten kann ein ungültiger Fahrplan entstehen. Dein Beispiel ist korrekt, in der Situation kann kein gültiger Plan mehr entstehen.

BlobbyBob commented 2 years ago

Alles klar, danke für die Klarstellung :slightly_smiling_face: