फोर्ड बेलमैन - 2
Problem
एक निर्देशित भारित ग्राफ़ में, शीर्षों को 1 से n तक क्रमांकित किया जाता है। यदि i<j, तो शीर्ष i से शीर्ष j तक एक किनारा है जिसका भार सूत्र द्वारा निर्धारित किया जाता है \(wt(i,j)=(179i+719j)\ mod \ 1000 - 500\). शीर्ष 1 से शीर्ष n तक जाने वाले सबसे छोटे पथ का भार निर्धारित करें।
इनपुट:
प्रोग्राम इनपुट के रूप में एक नंबर n (2≤n≤13000) प्राप्त करता है।
आउटपुट:
प्रोग्राम को एक एकल पूर्णांक का उत्पादन करना चाहिए - वर्णित में वर्टेक्स 1 से वर्टेक्स एन तक के सबसे छोटे पथ का वजन कॉलम।
उदाहरण
<टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
2 |
117 |
| 2 |
3 |
-164 |