तो मैंने सोचा कि यह (हालांकि कुछ बुनियादी) सवाल यहाँ था:
मान लें कि मेरे पास 10x10 पैटर्न (थिंक चेसबोर्ड) में आकार के 100 नोड्स का ग्राफ है। ग्राफ़ अप्रत्यक्ष है, और अनवीटेड है। ग्राफ के माध्यम से आगे बढ़ने में तीन स्थान आगे बढ़ना और एक स्थान दाएं या बाएं चलना (एक बोर्ड में शतरंज की चाल कैसे चलती है) के समान है।
एक निश्चित शुरुआत नोड को देखते हुए, बोर्ड पर किसी अन्य नोड के लिए सबसे छोटा रास्ता कैसे मिलेगा?
मैंने कल्पना की कि केवल नोड्स के बीच एक बढ़त होगी जो व्यवहार्य चाल है। इसलिए, यह जानकारी देते हुए, मैं एक शुरुआती नोड से लेकर समाप्ति नोड तक का सबसे छोटा रास्ता खोजना चाहता हूं।
मेरा प्रारंभिक विचार यह था कि प्रत्येक बढ़त को वजन 1 के साथ रखा गया है। हालांकि, ग्राफ अप्रत्यक्ष है, इसलिए Djikstras एक आदर्श फिट नहीं होगा। इसलिए, मैंने इसे गहराई से पहले खोज के परिवर्तित रूप का उपयोग करने का निर्णय लिया।
हालांकि, मैं अपने जीवन के बारे में कल्पना नहीं कर सका कि खोज का उपयोग करके सबसे छोटा रास्ता कैसे प्राप्त किया जाए।
एक और बात मैंने कोशिश की कि ग्राफ को पेड़ के रूप में रूट के रूप में शुरुआती नोड के साथ डालें, और फिर उथले (सबसे कम पंक्ति संख्या) परिणाम का चयन करें जिससे मुझे वांछित अंत नोड दिया गया ... यह काम किया, लेकिन अविश्वसनीय रूप से अक्षम था, और इस प्रकार बड़े ग्राफ के लिए काम नहीं करेगा।
क्या किसी के पास कोई विचार है जो मुझे इस एक पर सही दिशा में इंगित कर सकता है?
आपका बहुत बहुत धन्यवाद।
(मैंने ग्राफ के एक दृश्य में डालने की कोशिश की, लेकिन मेरी कम प्रतिष्ठा के कारण असमर्थ था)