HI
RU
EN
ES
ZH
FR
DE
PT
AR
🎉 बधाई! 🎉
आपने कार्य को शानदार ढंग से हल किया! यह कठिन था, लेकिन आपने सही उत्तर खोजा। आप प्रोग्रामिंग में महारत के करीब हैं! ऐसे ही जारी रखें।
पाठ 8. Dictionary
कठिनाई:
कार्य«यात्रा का समय»
💻 Python
आप एक बड़ी परिवहन कंपनी की लॉजिस्टिक्स सेवा में काम करते हैं। आपका कार्य & mdash; उपलब्ध सड़क नेटवर्क का उपयोग करके दो शहरों के बीच सबसे कम समय का मार्ग खोजना है।
rn आपके पास पड़ोसी शहरों के समय की जानकारी "AB: 120" प्रारूप की पंक्तियों के रूप में है, जहाँ AB का अर्थ शहर A और B के बीच की सड़क है, और 120 & mdash; यात्रा का समय मिनटों में। सड़कें द्विदिश हैं।
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
डेवलपर का समाधान
