मैं एक ग्राफ के पथ की गणना करने के लिए एक एल्गोरिथ्म के कार्यान्वयन की तलाश कर रहा हूं । यह सर्वविदित है कि पथ विन्यास की गणना नोड खोज संख्या, शीर्ष पृथक्करण संख्या, या ग्राफ़ की अंतराल मोटाई की गणना के बराबर है। एल्गोरिथ्म बहुत तेज नहीं होना चाहिए; मैं इसे अधिकतम 20 शीर्षकों के ग्राफ़ पर चलाना चाहता हूं। मुझे एक सन्निकटन देने के बजाय, पथप्रदर्शक की गणना करने के लिए एल्गोरिथ्म की आवश्यकता होती है।
मुझे पता है कि एक ग्राफ (एक संबंधित अवधारणा) के ट्रेविदथ की गणना करने के लिए कुछ कार्यान्वयन हैं, लेकिन पाथवे की गणना करने के लिए कोई भी खोजने में सक्षम नहीं है। किसी भी संकेत की सराहना की है!