मैं कुछ असामान्य गुणों के साथ ग्राफ एल्गोरिदम की तलाश में हूं।ग्राफ खोज एल्गोरिदम
ग्राफ में प्रत्येक किनारा या तो "अप" एज या "डाउन" एज है।
एक मान्य पथ "अप" की अनिश्चित संख्या के बाद अनिश्चित संख्या में "डाउन" या इसके विपरीत अनिश्चित संख्या के बाद जा सकता है। हालांकि यह एक से अधिक बार दिशा नहीं बदल सकता है।
जैसे, एक मान्य पथ हो सकता है एक "ऊपर" "नीचे" "ऊपर" सी बी ई 'नीचे' एफ गलत रास्ता हो सकता है एक "ऊपर" "नीचे" सी बी डी "ऊपर"
दो नोड्स के बीच सबसे कम वैध पथ खोजने के लिए एक अच्छा एल्गोरिदम क्या है? सभी बराबर लंबाई सबसे कम पथ खोजने के बारे में क्या?
दरअसल, आपको अप और डाउन की संख्या को स्टोर करने की भी आवश्यकता नहीं है (जब तक कि आप बाद में इसका उपयोग नहीं करना चाहते)। ऐसा लगता है कि आप केवल दिशा परिवर्तनों की संख्या को स्टोर करने में सक्षम होना चाहिए। इस विशेष उदाहरण में, एक स्वीकार्य पथ एक दिशा निर्देश के साथ एक है। – jbl