Sie suchten nach: ctrl l या alt d (Hindi - Englisch)

v l या अधिक नोड्स के निर्वाचकगण को आप से एक सरल मार्ग है? हम के लिए एक छोटा रास्ता नहीं देख रहे हैं, हम वास्तव में एक लंबी और सरल मार्ग के लिए लग रही हो, और हम सोच भी जा रहे हैं और मैं कह रहा हूँ क्योंकि मैं वास्तव में नहीं पता की कल्पना कि क्या यह सच है या नहीं, लेकिन हम कि कल्पना करने के लिए जा रहे हैं वहाँ एक एल्गोरिथ्म है कि इस निर्णय की समस्या, हाँ या नहीं सही तरीके से हल, और n k दो की तरह कुछ निरंतर के लिए के लिए अपने समय चल रहा है।
given a graph g and a link l and two nodes u and v, is there a simple path from u to v consisting of l or more nodes? we're not looking for a short path, we're actually looking for a long and simple path, and we're going to imagine and i'm saying imagine because i actually don't know whether this is true or not, but we're going to imagine that there is an algorithm that solves this decision problem, yes or no correctly, and its running time is n to the k for some constant k like two.