সুতরাং আমি ভেবেছিলাম এটি (যদিও কিছুটা প্রাথমিক) প্রশ্নটি এখানে অন্তর্ভুক্ত:
বলুন আমার কাছে 10x10 প্যাটার্নে সাজানো আকারের 100 নোডের একটি গ্রাফ রয়েছে (মনে করুন দাবাবোর্ড)। গ্রাফটি পুনর্নির্দেশিত, এবং অপ্রকাশিত। গ্রাফের মধ্য দিয়ে চলতে তিনটি স্পেস এগিয়ে নিয়ে যাওয়া এবং একটি স্থানকে ডান বা বাম দিকে নিয়ে যাওয়া (দাবা নাইট কীভাবে বোর্ডের উপরে চলে যায় তার সমান)।
একটি নির্দিষ্ট প্রারম্ভ নোড দেওয়া, বোর্ডের অন্য কোনও নোডের সবচেয়ে সংক্ষিপ্ত পথটি কীভাবে পাওয়া যাবে?
আমি কল্পনা করেছিলাম যে কেবল নোডের মধ্যে কেবল একটি প্রান্ত থাকবে যা व्यवहार्य পদক্ষেপ। সুতরাং, এই তথ্যটি দেওয়া, আমি একটি প্রারম্ভিক নোড থেকে একটি শেষ নোডের সংক্ষিপ্ততম পথটি খুঁজতে চাই।
আমার প্রাথমিক চিন্তাটি ছিল যে প্রতিটি প্রান্তটি ওজন দিয়ে ভারযুক্ত। তবে গ্রাফটি পুনর্নির্দেশিত হয়েছে, তাই জিক্সট্রাস একটি আদর্শ ফিট হবে না। অতএব, আমি গভীরতার প্রথম অনুসন্ধানের পরিবর্তিত ফর্ম ব্যবহার করে এটি করার সিদ্ধান্ত নিয়েছি।
যাইহোক, আমি কীভাবে সন্ধানটি ব্যবহার করে সবচেয়ে সংক্ষিপ্ত পথ পাব তা আমার জীবনের কল্পনা করতে পারি নি।
আর একটি জিনিস যা আমি চেষ্টা করেছিলাম তা হ'ল মূল আকার হিসাবে প্রারম্ভিক নোডের সাথে গাছের আকারে গ্রাফটি রেখেছিল এবং তারপরে অগভীর (সর্বনিম্ন সারি সংখ্যা) ফলাফলটি বেছে নিয়েছিল যা আমাকে পছন্দসই শেষ নোড দিয়েছে ... এটি কাজ করেছে, তবে অবিশ্বাস্যভাবে অক্ষম ছিল এবং এইভাবে বৃহত্তর গ্রাফের জন্য কাজ করবে না।
কারও কি এমন ধারণা আছে যা আমাকে এই দিকে সঠিক দিকে নির্দেশ করতে পারে?
আপনাকে অনেক ধন্যবাদ.
(আমি গ্রাফটির দৃশ্যধারণ করার চেষ্টা করেছি, তবে আমার সুনামের কারণে অযোগ্য হয়েছি)