• 1
    Entrée et sortie
    • Tâches
  • 2
    Conditions
    • Tâches
  • 3
    Boucle for
    • Tâches
  • 4
    Chaînes
    • Tâches
  • 5
    Boucle while
    • Tâches
  • 6
    Listes
    • Tâches
  • 7
    Tableaux 2D
    • Tâches
  • 8
    Dictionnaires
    • Tâches
  • 9
    Ensembles
    • Tâches
  • 10
    Fonctions et récursion
    • Tâches
  • к

Leçon 8. Dictionary

Difficulté :

Exercice«Temps de voyage»

💻 Python
Vous travaillez dans le service logistique d'une grande entreprise de transport. Votre tâche — Trouver l'itinéraire le plus court en temps entre deux villes en utilisant le réseau routier disponible.
rn
Vous disposez d'informations sur le temps de trajet entre les villes voisines sous forme de lignes au format "AB: 120", où AB désigne la route entre les villes A et B, et 120 — le temps de trajet en minutes. Routes bilatérales.
rn
Il est nécessaire de trouver le temps de trajet minimum jusqu'à la ville finale en utilisant l'algorithme de recherche du chemin le plus court.

Format d entrée

La première ligne contient le nombre de routes n.

Format de sortie

le temps de trajet minimum ou "itinéraire impossible" s'il n'y a aucun chemin

Exemple

Entrée

5
AB : 60
BC : 90
AC : 120
CD : 45
bd : 30
a d

Sortie

135

Indice

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
Solution du développeur

🎉 Félicitations ! 🎉

Tu as brillamment résolu la tâche ! C était difficile, mais tu as trouvé la bonne solution. Tu es encore plus proche de maîtriser la programmation ! Continue ainsi.

AD

Publicité

red-snake blue-snake green-snake

Exécution de votre code...

Assistant IA

Bonjour ! Je suis ton assistant de programmation. Pose moi toutes tes questions sur Python — je peux t expliquer les fonctions, les méthodes et t aider avec la tâche en cours !