প্রশ্ন ট্যাগ «bipartite-matching»

1
অপ্রকাশিত দ্বিখণ্ডিত গ্রাফে আমরা কত দ্রুত সর্বোচ্চ সংখ্যার মাপের পরিমাণ গণনা করতে পারি?
সর্বাধিক ম্যাচিংয়ের তুলনায় অদ্বিতীয় দ্বিপক্ষীয় গ্রাফে সর্বাধিক মিলের আকারকে আরও দক্ষতার সাথে (উদাহরণস্বরূপ দ্রুত) গণনা করার উপায় আছে কি? এটি একটি দীর্ঘ শট, তবে প্রায়শই এটির মতো ছুটে যাওয়া গণনা এড়ানো একটি আকর্ষণীয় সমস্যা is প্রেরণা আমি যে সমস্যাটি সমাধান করতে চাইছি সেটি হ'ল ম্যাচ -২ যেখানে দুটি সেট বিভিন্ন …

2
দ্বিপক্ষীয় মিলের সর্বাধিক প্রবাহ হ্রাস করছেন?
সর্বাধিক দ্বিপক্ষীয় ম্যাচিং সমস্যা থেকে সর্বাধিক-প্রবাহ সমস্যার একটি বিখ্যাত এবং মার্জিত হ্রাস রয়েছে: আমরা সোর্স নোড , একটি টার্মিনাল নোড এবং প্রতিটি আইটেমের সাথে মিলে যাওয়ার জন্য একটি নোড দিয়ে একটি নেটওয়ার্ক তৈরি করি , তারপরে উপযুক্ত প্রান্ত যুক্ত করুন।গুলিগুলিsটিটিt বহুবর্ষীয় সময়ে সর্বোচ্চ দ্বিপক্ষীয় মিলের সর্বাধিক প্রবাহ হ্রাস করার একটি …

2
বাইপারটাইট গ্রাফে সর্বাধিক মিলের আকার
আমি কি আমার পর্যবেক্ষণে সঠিক করে তুলছি যে দ্বিদলীয় গ্রাফ এর সর্বাধিক মিলে যাওয়া এর কার্ডিনালিটি সর্বদা ? সমান ?MMMG(U,V,E)G(U,V,E)G(U, V, E)min(|U|,|V|)min(|U|,|V|)\min(|U|, |V|)
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.