This commit is contained in:
Harald Mueller 2021-09-13 23:06:34 +00:00
parent d8ae7f2a99
commit 220394d6cd

View File

@ -1,11 +1,9 @@
Aufgabe/Task: Nr. 13
### 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.
Versuchen Sie, z.B. im Zweierteam, die Navi-, bzw. 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?
@ -19,5 +17,59 @@ Sie haben die Daten: [csv](./schweizerkarte_staedteverbindungen.csv), [txt](./sc
und diese Karte
![Karte](./schweizerkarte_staedtenamen.jpg)
[](./schweizerkarte_staedteverbindungen.txt)
GE NE 2
GE TH 2
GE LG 5
NE CF 1
NE BI 1
NE BE 1
CF NE 1
CF BI 1
BI CF 1
BI BE 1
BI BS 2
BI ZH 2
BE BI 1
BE NE 1
BE TH 1
BE ZH 2
TH GE 2
TH LU 2
LU ZH 1
LU LG 3
LU TH 2
LG LU 3
LG GE 5
LG CH 3
CH LG 3
CH LU 3
CH VD 1
CH ZH 2
VD CH 1
VD SG 1
SG VD 1
SG KO 1
SG WI 1
KO SG 1
KO SH 1
KO WI 1
SH KO 1
SH WI 1
SH BS 2
BS SH 2
BS ZH 2
BS BI 2
ZH BS 2
ZH WI 1
ZH CH 2
ZH LU 1
ZH BE 2
ZH BI 2
TH BE 1
TH GE 2
TH LU 2
WI SH 1
WI KO 1
WI ZH 1