Module: दिज्क्स्ट्रा का एल्गोरिथ्म

Problem

आपको देश के सड़क नेटवर्क का विवरण दिया गया है। आपका कार्य – शहरों A और B के बीच सबसे छोटे रास्ते की लंबाई ज्ञात कीजिए।

इनपुट
सड़क नेटवर्क इनपुट फ़ाइल में निम्नानुसार दिया गया है: पहली पंक्ति में N और K (1<=N<=100000, 0<=K<=300000) संख्याएं हैं, जहां K – सड़कों की संख्या। निम्नलिखित K पंक्तियों में से प्रत्येक में दो-तरफ़ा सड़क का वर्णन है - – तीन पूर्णांक ऐ, द्वि और ली (1aibiN, 1li106)। इसका मतलब यह है कि लंबाई की एक सड़क है जो शहर एआई से शहर बी तक जाती है। अंतिम पंक्ति में दो संख्याएँ A  और B  – शहरों की संख्या जिनके बीच सबसे कम दूरी की गणना करना आवश्यक है (1<=A,B<=N )

छाप
आपको केवल एक संख्या का आउटपुट देना होगा – आवश्यक शहरों के बीच की दूरी। यदि सड़क मार्ग से  शहर A से शहर B तक जाना असंभव है, तो –1.
प्रिंट करें
उदाहरण <टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 6 4
1 2 7
2 4 8
4 5 1
4 3 100
3 1 115