• 1
    Entrada y salida de datos
    • Tareas
  • 2
    Condiciones
    • Tareas
  • 3
    Bucle for
    • Tareas
  • 4
    Cadenas de texto
    • Tareas
  • 5
    Bucle while
    • Tareas
  • 6
    Listas
    • Tareas
  • 7
    Matrices 2D
    • Tareas
  • 8
    Diccionarios
    • Tareas
  • 9
    Conjuntos
    • Tareas
  • 10
    Funciones y recursión
    • Tareas
  • к

Lección 8. Dictionary

Dificultad:

иконка человека красный иконка человека белая иконка человека зеленая Pythonlib

Tarea«Tiempo de viaje»

💻 Python
Trabajas en el servicio de logística de una gran empresa de transporte. Tu tarea — Encontrar la ruta de menor tiempo entre dos ciudades utilizando la red de carreteras disponible.
rn
Tienes información sobre el tiempo entre ciudades vecinas en forma de líneas con el formato "AB: 120", donde AB significa la carretera entre las ciudades A y B, y 120 — Tiempo de viaje en minutos. Las carreteras son bidireccionales.
rn
Es necesario encontrar el tiempo de viaje mínimo hasta la ciudad final utilizando el algoritmo de búsqueda del camino más corto.

Formato de entrada

La primera línea contiene el número de carreteras n.

Formato de salida

el tiempo mínimo de viaje o "ruta imposible" si no hay camino

Ejemplo

Entrada

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

Salida

135

Pista

There will be no clue here, decide for yourself!

main.py
Prueba 1
Prueba 2
Prueba 3
Prueba 4
Prueba 5
Prueba 6
Prueba 7
Prueba 8
Prueba 9
Prueba 10
Solución del desarrollador

🎉 ¡Felicidades! 🎉

¡Has resuelto la tarea brillantemente! Era un reto difícil, pero encontraste la solución correcta. ¡Estás un paso más cerca de dominar la programación! Sigue así, cada etapa superada te hace más fuerte.

AD

Publicidad

red-snake blue-snake green-snake

Ejecutando tu código...

Asistente de IA

¡Hola! Soy tu asistente de programación. Hazme cualquier pregunta sobre Python — puedo explicarte funciones, métodos y ayudarte con la tarea actual.