• 1
    إدخال وإخراج البيانات
    • المهام
  • 2
    الشروط
    • المهام
  • 3
    حلقة for
    • المهام
  • 4
    السلاسل النصية
    • المهام
  • 5
    حلقة while
    • المهام
  • 6
    القوائم
    • المهام
  • 7
    مصفوفات ثنائية الأبعاد
    • المهام
  • 8
    القواميس
    • المهام
  • 9
    المجموعات
    • المهام
  • 10
    الدوال والتكرار
    • المهام
  • к

درس 8. Dictionary

الصعوبة:

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

مسألة«وقت السفر»

💻 Python
أنت تعمل في خدمة اللوجستيات لشركة نقل كبيرة. مهمتك — إيجاد أقصر طريق زمني بين مدينتين باستخدام شبكة الطرق المتاحة.
rn
لديك معلومات عن وقت السفر بين المدن المتجاورة في شكل سطور بتنسيق "AB: 120"، حيث يعني AB الطريق بين المدينتين A و B، و 120 — وقت السفر بالدقائق. الطرق ثنائية الاتجاه.
rn
من الضروري إيجاد الحد الأدنى لوقت السفر إلى المدينة النهائية باستخدام خوارزمية البحث عن أقصر طريق.

تنسيق الإدخال

السطر الأول يحتوي على عدد الطرق n.

تنسيق الإخراج

أقل وقت سفر أو "الطريق مستحيل" إذا لم يكن هناك مسار

مثال

إدخال

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

إخراج

135

تلميح

There will be no clue here, decide for yourself!

main.py
اختبار 1
اختبار 2
اختبار 3
اختبار 4
اختبار 5
اختبار 6
اختبار 7
اختبار 8
اختبار 9
اختبار 10
حل المطور

🎉 تهانينا! 🎉

لقد حللت المهمة ببراعة! كان صعبًا لكنك وجدت الحل الصحيح. أنت خطوة أقرب إلى الاحتراف! استمر، كل مرحلة تجعلك أقوى.

AD

إعلان

red-snake blue-snake green-snake

جارٍ تشغيل الكود...

مساعد الذكاء الاصطناعي

مرحباً! أنا مساعدك في البرمجة. اسألني أي شيء عن Python — يمكنني شرح الدوال والطرق ومساعدتك في المهمة الحالية!