मेरे पास रैखिक नेटवर्क का एक बड़ा सेट है और मैं प्रत्येक नेटवर्क के दो छोरों को खोजना चाहूंगा जो नेटवर्क के साथ एक दूसरे से सबसे दूर हैं (नीचे की छवि पर, यह डी से के होगा)। इस समस्या का ब्रूट फोर्स सॉल्यूशन प्रत्येक जोड़ी मूल के लिए नेटवर्क के साथ सबसे छोटे पथ की गणना करने के लिए है, लेकिन मेरे पास सैकड़ों नेटवर्क हैं जिसमें हजारों छोर हैं, इसलिए प्रत्येक संभावित पथ की गणना करना काफी भारी है।
ब्रूट बल का उपयोग किए बिना यह गणना करने का एक इष्टतम तरीका है? क्या मैं कुछ चतुर नियमों के आधार पर कुछ बिंदुओं को बाहर कर सकता हूं?
संपादित करें: मैंने अपने प्रश्न को स्पष्ट करने के लिए @Alex Tereshenkov द्वारा वर्णित सबसे लंबे पथ का एक चित्रण जोड़ा है। काला रास्ता सबसे लंबे पथ एल्गोरिथम का परिणाम है (किसी भी कोने को दोहराए बिना सबसे लंबा पथ)। मेरे मामले में, कल्पना करें कि आप किसी भी पत्र से नेटवर्क में प्रवेश करते हैं और आपको किसी अन्य पत्र को जितनी जल्दी हो सके ड्राइव करने की आवश्यकता है। किन दो पत्रों में शामिल होना सबसे मुश्किल है?
