mirror of
https://gitlab.com/harald.mueller/aktuelle.kurse.git
synced 2024-10-19 09:55:03 +02:00
24 lines
903 B
Markdown
24 lines
903 B
Markdown
Aufgabe/Task: Nr. 13
|
|
|
|
Thema: Trees & Graphs
|
|
|
|
Geschätzter Zeitbedarf: 240 min
|
|
|
|
Aufgabenbeschreibung:
|
|
Versuchen Sie, z.B. im Zweierteam, die Routenplaner-Aufgabe zu lösen.
|
|
|
|
Ihr Programm soll wie ein Navi funkionieren. Es soll folgende Fragen beantworten können:
|
|
- Wie lange dauert eine Fahrt von Genf (GE) nach Konstanz (KO) und wo führt sie entlang?
|
|
- Wenn jetzt zwischen Bern (BE) und Zürich (ZH) ein Stau aufgrund eines Unfalles herrscht und diese Verbindung anstelle von "2" jetzt "7" dauert. Wo führt der Weg jetzt entlang und wie lange dauert nun die Fahrt zwischen Genf (GE) und Konstanz (KO)
|
|
|
|
Bewertung: Keine.
|
|
|
|
|
|
Sie haben die Daten: [csv](./schweizerkarte_staedteverbindungen.csv), [txt](./schweizerkarte_staedteverbindungen.txt), [xlsx](./schweizerkarte_staedteverbindungen.xlsx)
|
|
|
|
und diese Karte
|
|
|
|
![Karte](./schweizerkarte_staedtenamen.jpg)
|
|
[](./schweizerkarte_staedteverbindungen.txt)
|
|
|