मार्ग की लंबाई
Problem
एक अप्रत्यक्ष ग्राफ़ में, आप दो शीर्षों के बीच सबसे छोटे पथ की लंबाई ज्ञात करना चाहते हैं।
इनपुट:
- इनपुट की पहली लाइन में नंबर N होता है - ग्राफ में वर्टिकल की संख्या (\(1<=N<=100\));< br />
- अगला, आसन्न मैट्रिक्स एक नई पंक्ति से लिखा गया है (0 एक किनारे की अनुपस्थिति को इंगित करता है, 1 - एक किनारे की उपस्थिति);
- अंतिम पंक्ति में दो शीर्षों की संख्या होती है - प्रारंभ और अंत।
आउटपुट: सबसे छोटे पथ की लंबाई प्रिंट करें। अगर पाथ मौजूद नहीं है, तो एक नंबर -1 प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
5
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
3 5
3 |