আমার কাছে লিনিয়ার নেটওয়ার্কগুলির একটি বিশাল সেট রয়েছে এবং আমি প্রতিটি নেটওয়ার্কের দুটি প্রান্তটি খুঁজে পেতে চাই যা নেটওয়ার্কের সাথে একে অপরের থেকে সর্বাধিক দূরে (নীচের চিত্রটিতে এটি ডি থেকে কে হবে)। এই সমস্যার বদ্ধ শক্তি সমাধান হ'ল প্রতিটি যুগের উত্সের জন্য নেটওয়ার্কের সাথে সংক্ষিপ্ততম পথটি গণনা করা, তবে আমার কয়েক হাজার নেটওয়ার্ক রয়েছে কয়েক হাজার প্রান্ত সহ, তাই প্রতিটি সম্ভাব্য পথের কম্পিউটিং করা বেশ ভারী।
নিষ্ঠুর শক্তি ব্যবহার না করে এটি গণনার সর্বোত্তম উপায় আছে কি? আমি কিছু চালাক নিয়মের ভিত্তিতে কিছু পয়েন্ট বাদ দিতে পারি?
সম্পাদনা: আমি আমার প্রশ্নটি পরিষ্কার করার জন্য @ অ্যালেক্স টেরেশেনকভের দ্বারা বর্ণিত দীর্ঘতম পথের একটি চিত্র যুক্ত করেছি। কালো পথটি দীর্ঘতম পথের অ্যালগরিদমের ফলাফল (কোনও প্রান্তকে দীর্ঘায়িত না করে দীর্ঘতম পথ)। আমার ক্ষেত্রে, কল্পনা করুন যে আপনি যে কোনও একটি চিঠি থেকে নেটওয়ার্কটি প্রবেশ করেছেন এবং আপনার যত দ্রুত সম্ভব অন্য কোনও চিঠিতে গাড়ি চালানো দরকার। কোন দুটি অক্ষর যোগ দেওয়া সবচেয়ে কঠিন?
