एक अनजाने डीएजी (निर्देशित एसाइक्लिक ग्राफ) और दो कोने और , क्या बहुपद समय में से तक सबसे छोटा और लंबा रास्ता खोजना संभव है ? पथ की लंबाई किनारों की संख्या से मापा जाता है।
मैं बहुपद समय में संभव पथ लंबाई की सीमा को खोजने में रुचि रखता हूं।
Ps।, यह प्रश्न एक DAG में StackOverflow प्रश्न सबसे लंबे पथ का डुप्लिकेट है ।