Freiburg Hauptbahnhof
All überall auf den Tannenspitzen ...
Wieder einmal naht das Weihnachtsfest mit Riesenschritten und es
müssen dringend die Weihnachtseinkäufe gemacht werden. Diesmal ist
die Liste ziemlich lang:
- Neffe: Holzeisenbahn (Holzspielzeugladen)
- Schwiegervater: Schlips (Modekaufhaus)
- Schwiegermutter: Parfüm (Parfümerie)
- Tochter: Stirnlampe (Abenteuer-Ausrüster)
- Sohn: Fahrradtrikot (Fahrradladen)
- Mutter: Buch (Buchladen)
Der Plan ist, alle Einkäufe zu machen und zum Abschluß auf den
Weihnachtsmarkt zu gehen, um sich dort mit Glühwein zu betrinken.
Ausgehend vom Bahnhof muss der kürzeste Weg gefunden werden, der an
allen Geschäften vorbei führt und dann am Weihnachtsmarkt endet
(Informatiker kennen die Aufgabenstellung als CSP: Christmas
Shopper Problem, manchmal auch als TSP bezeichnet). Man
sollte zur Bestimmung des kürzesten Weges die folgende
Entfernungsmatrix benutzen:
|
A |
B |
C |
D |
E |
F |
G |
H |
Bahnhof A
N47° 59.857'
E007° 50.528' |
0 |
605 |
1138 |
1489 |
1062 |
307 |
1001 |
849 |
Buchhandlung B
N47° 59.715'
E007° 50.826' |
605 |
0 |
542 |
893 |
466 |
308 |
405 |
253 |
Parfümerie C
N47° 59.833'
E007° 51.132' |
1138 |
542 |
0 |
972 |
603 |
840 |
138 |
330 |
Fahrradladen D
N47° 59.475'
E007° 51.267' |
1489 |
893 |
972 |
0 |
483 |
1192 |
843 |
897 |
Holzspielzeug E
N47° 59.602'
E007° 51.069' |
1062 |
466 |
603 |
483 |
0 |
764 |
474 |
528 |
Abenteuer-Ausrüster F
N47° 59.755'
E007° 50.594' |
307 |
308 |
840 |
1192 |
764 |
0 |
703 |
552 |
Modekaufhaus G
N47° 59.772'
E007° 51.076' |
1001 |
405 |
138 |
843 |
474 |
703 |
0 |
193 |
Weihnachtsmarkt H
N47° 59.767'
E007° 50.961' |
849 |
253 |
330 |
897 |
528 |
552 |
193 |
0 |
Die Länge des kürzesten Weges sei X.
Wenn man nach dem Glühwein auf dem Weihnachtsmarkt noch Lust auf
einen Cache hat, so findet man diesen bei:
N 47° 59.(2X-5042)' E 007°
51.(5890-2X)'
Bonusfrage: Wie viele Stände gibt es auf dem
Weihnachtsmarkt?