একটি unweighted DAG (নির্দেশ acyclic গ্রাফ) প্রদত্ত এবং দুই ছেদচিহ্ন গুলি এবং টন , এটা সবচেয়ে কম এবং দীর্ঘতম থেকে পথ খুঁজে পাওয়াও সম্ভব হচ্ছে গুলি করার টি বহুপদী সময়? প্রান্তের সংখ্যা দ্বারা পাথের দৈর্ঘ্য পরিমাপ করা হয়।
বহুবর্ষীয় সময়ে সম্ভাব্য পথের দৈর্ঘ্যের সীমাটি সন্ধান করতে আমি আগ্রহী।
প্রিয়, এই প্রশ্নটি একটি ডাগের স্ট্যাকওভারফ্লো প্রশ্ন দীর্ঘতম পথের একটি সদৃশ ।