Optimale U-BahnfahrtBeispielaufgabe zum Pisatest 2003 - Problemlösung |
| Die folgende Abbildung zeigt einen Ausschnitt des öffentlichen Verkehrsnetzes einer Stadt in Zedland mit drei U-Bahn-Linien. Der Ort, an dem du dich zur Zeit befindest, sowie dein Zielort sind eingezeichnet. Der Preis richtet sich nach der Anzahl der angefahrenen Stationen (die Abfahrtsstation nicht mitgerechnet). Die Kosten betragen 1 Zed pro angefahrener Station. Die Fahrzeit zwischen zwei aufeinander folgenden Stationen beträgt ungefähr 2 Minuten. Um an einer Umsteigestation von einer U-Bahn-Linie in eine andere umzusteigen, benötigt man ungefähr 5 Minuten. Frage:
|
![]() |