सबसे लंबा रास्ता
Problem
एक निर्देशित ग्राफ़ दिया गया है जिसके किनारों को कुछ गैर-ऋणात्मक भार (लंबाई) निर्दिष्ट किए गए हैं। हमें दो शीर्षों को खोजने की आवश्यकता है, जिसके बीच का सबसे छोटा रास्ता सबसे अधिक लम्बाई वाला हो।
इनपुट
पहली पंक्ति में शीर्षों की संख्या N ≤50 है। इसके बाद ग्राफ़ का आसन्न मैट्रिक्स आता है, यानी N पंक्तियाँ, जिनमें से प्रत्येक में N संख्याएँ होती हैं। आसन्न मैट्रिक्स की i-th पंक्ति में j-th नंबर i-th वर्टेक्स से j-th एक तक जाने वाले किनारे की लंबाई निर्दिष्ट करता है। लंबाई 0 से 1000000 तक कोई भी मान ले सकती है। यह गारंटी है कि मैट्रिक्स के मुख्य विकर्ण पर शून्य हैं।
आउटपुट
एक नंबर प्रिंट करें – वांछित पथ की लंबाई।
उदाहरण
<टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
3
0 7 3
7 0 10
2 215 0
10
|