Problem
ऋणात्मक किनारों (कोई नकारात्मक चक्र नहीं) के साथ निर्देशित भारित ग्राफ़ दिया गया है।
प्रारंभ और समाप्ति शीर्ष दिए जाने पर, उनके बीच न्यूनतम दूरी निर्धारित करें।
इनपुट:
दिए गए 4 नंबर n, m, s, f - वर्टिकल की संख्या, किनारों की संख्या, स्टार्ट और एंड वर्टेक्स (1 से शुरू), क्रमशः।
अगली m पंक्तियों में प्रत्येक में 3 संख्याएँ हैं - शीर्ष 1, शीर्ष 2 और शीर्षों के बीच संक्रमण का मूल्य।
आउटपुट:
एक संख्या प्रदर्शित करना आवश्यक है - कार्य का उत्तर। यदि कोई उत्तर नहीं है, तो आउटपुट Inf.
उदाहरण
<टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
4 2 1 4
1 2 100500
2 3 100500
जानकारी |