DE
RU
EN
ES
ZH
FR
PT
AR
HI
🎉 Glückwunsch! 🎉
Du hast die Aufgabe hervorragend gelöst! Es war schwierig, aber du hast die Lösung gefunden. Du bist dem Meister einen Schritt näher! Mach weiter so.
Lektion 8. Dictionary
Schwierigkeit:
Aufgabe«Reisezeit»
💻 Python
Sie arbeiten im Logistikdienst eines großen Transportunternehmens. Ihre Aufgabe — Finden Sie die kürzeste Route zwischen zwei Städten unter Verwendung des verfügbaren Straßennetzes.
Sie haben Informationen über die Fahrzeiten zwischen benachbarten Städten in Form von Zeilen im Format "AB: 120", wobei AB die Straße zwischen den Städten A und B bedeutet und 120 — die Fahrzeit in Minuten. Die Straßen sind bidirektional.
Es ist notwendig, die minimale Fahrzeit zur Zielstadt mithilfe des Algorithmus zur Suche des kürzesten Weges zu finden.
Eingabeformat
Die erste Zeile enthält die Anzahl der Straßen n.
Ausgabeformat
die minimale Reisezeit oder "Route unmöglich", wenn es keinen Weg gibt
Beispiel
Eingabe
5
AB: 60
BC: 90
AC: 120
CD: 45
bd: 30
a d
Ausgabe
135
Hinweis
There will be no clue here, decide for yourself!
main.py
Test 1
Test 2
Test 3
Test 4
Test 5
Test 6
Test 7
Test 8
Test 9
Test 10
Entwicklerlösung
