প্রশ্ন ট্যাগ «disjoint-paths»

নিম্নলিখিত সমস্যার জটিলতা কি ( পি? এনপি-হার্ড?):∈∈\in ইনপুট: একটি নির্দেশ acyclic গ্রাফ , অনুন্নত প্রান্ত একটি সেট ই ' ⊂ ভী × ভী , এবং দুটি স্বতন্ত্র নোড গুলি এবং টন ।D=(V,E)D=(V,E)D=(V,E)E′⊂V×VE′⊂V×VE'\subset V\times Vsssttt প্রশ্ন: আসুন গ্রাফ যুক্ত করে গঠিত বোঝাতে ডি থেকে প্রান্ত ই ' । সেখান থেকে একটি …

10 graph-algorithms  time-complexity  disjoint-paths 

আমি নিম্নলিখিত সমস্যাটিতে আগ্রহী। আমাদের ইনপুট হিসাবে একটি "টার্গেট পারমিটেশন" , পাশাপাশি সূচিগুলির তালিকাভুক্ত তালিকা i 1 , … , i m ∈ [ n - 1 ] । এর পরে, তালিকা দিয়ে শুরু এল = ( 1 , 2 , ... , এন ) (অর্থাত, পরিচয় বিন্যাস), প্রতিটি সময় …

10 np-hardness  counting-complexity  permutations  sorting-network  disjoint-paths