প্রশ্ন ট্যাগ «set-cover»

প্রদত্ত একটি প্ল্যানার গ্রাফ এবং the সমুদ্রের প্রতিটি প্রান্তের দৈর্ঘ্য এর এমবেডিং বোঝাতে দিন । আমি উপরন্তু সেট আছে পয়েন্ট যেখানে প্রতিটি বিন্দু মধ্যে অন্তর্ভুক্ত করা হয় \ mathcal {জি} । উপরন্তু, এটা যে কোনো স্থানে জন্য ঝুলিতে পি মধ্যে \ mathcal {জি} অস্তিত্ব আছে যে একটি গ \ সি …

16 algorithms  graph-theory  set-cover 

আমাদের কাছে একটি গ্রিড রয়েছে। আমরা এই গ্রিড উপর আয়তক্ষেত্র একটি সংগ্রহ আছে, প্রতিটি আয়তক্ষেত্র হিসাবে প্রতিনিধিত্ব করা যেতে পারে একটি বাই বাইনারি ম্যাট্রিক্স । আমরা সেই আয়তক্ষেত্রগুলি দিয়ে গ্রিডটি কভার করতে চাই।এন 1 এন 2 আরN1×N2এন1×এন2N_1 \times N_2N1এন1N_1N2এন2N_2RআরR এই সেট কভার সমস্যার সিদ্ধান্ত সংস্করণ NP- সম্পূর্ণ? ইনপুট: সংগ্রহ গ্রিডের …

15 complexity-theory  np-complete  set-cover 

একটি কার্টিজিয়ান পণ্য একটি উপসেট দেওয়া দুই সসীম সেট, আমি সেট যা কার্টিজিয়ান পণ্য নিজেরাই দ্বারা এটি একটি সংক্ষিপ্ত কভার এটি করতে ইচ্ছুক।আমি× জেআমি×জেI \times J উদাহরণস্বরূপ, একটি পণ্য দেওয়া মধ্যে এবং জে = { 1 , 2 , 3 } , আমি উপসেট লক্ষ করতে পারে { ( একটি …

11 algorithms  set-cover 

আমাদের গ্রুপের একটি গ্রুপ রয়েছে । আমাদের গ্রুপের মধ্যে কাদের জন্য উপহার কিনতে হবে তার একটি তালিকা দেওয়া আছে। প্রতিটি ব্যক্তির জন্য প্রচুর উপহার কিনতে / গ্রহণ করতে হতে পারে, বা সম্ভবত কোনওটিই নয়। একটি শপিং ট্রিপে, লোকজনের একটি উপসেট একসাথে একই দোকানে ভ্রমণ করে, এবং যারা দোকানে উপস্থিত নেই …

10 algorithms  graph-theory  set-cover