क्या अधिकतम मिलान करने की तुलना में एक अधिक वजन वाले द्विदलीय ग्राफ में अधिकतम मिलान के आकार को अधिक कुशलता से (उदाहरण के लिए तेजी से) गणना करने का एक तरीका है?
यह एक लंबा शॉट है लेकिन अक्सर इस तरह की थकाऊ गणनाओं से बचने के लिए यह एक दिलचस्प समस्या है।
प्रेरणा
मैं जिस समस्या को हल करने की कोशिश कर रहा हूं वह मैच -2 है जहां दो सेट अलग-अलग आकार के हैं। मुझे यह निर्धारित करने की आवश्यकता है कि क्या कोई मेल है जो छोटे सेट से सभी कोने को कवर करता है। अधिकतम मिलान के आकार को जानने से मुझे पता चलता है कि क्या यह छोटे सेट के आकार के बराबर या उससे छोटा है (यदि ऐसा कुछ संभव है, तो जब भी परिणाम "हां" होता है, एक मिलान होता है जो छोटे सेट को कवर करता है। "आपको प्रभावी रूप से पता चल जाएगा कि इसका आकार क्या है, लेकिन केवल उस मामले में), लेकिन यह कड़ाई से आवश्यक नहीं है: यदि आकार की गणना किए बिना उत्तर की गणना करने का एक तरीका है, तो यह मेरे लिए अच्छा है।