हंगेरियन एल्गोरिथम एक कॉम्बीनेटरियल ऑप्टिमाइज़ेशन एल्गोरिथ्म है जो बहुपद के समय में अधिकतम वजन वाले द्विदलीय मिलान की समस्या को हल करता है और महत्वपूर्ण प्राइमल-डुअल पद्धति के बाद के विकास का अनुमान लगाया है । एल्गोरिथ्म को 1955 में हेरोल्ड कुह्न द्वारा विकसित और प्रकाशित किया गया था, जिन्होंने "हंगरी एल्गोरिथम" नाम दिया था क्योंकि एल्गोरिथ्म दो हंगेरियन गणितज्ञों के पहले के कार्यों पर आधारित था: डेन्स कोनिग और जेनो एगर्व्री। मुनरेस ने 1957 में एल्गोरिथ्म की समीक्षा की और देखा कि यह वास्तव में बहुरूपिया है। तब से एल्गोरिथ्म को कुहन-मुनरेस एल्गोरिथ्म के रूप में भी जाना जाता है।
हालाँकि हंगेरियन में मौलिक-दोहरी पद्धति का मूल विचार शामिल है, यह किसी भी रैखिक प्रोग्रामिंग (एलपी) मशीनरी का उपयोग किए बिना सीधे अधिकतम वजन वाले द्विदलीय मिलान समस्या को हल करता है। इस प्रकार, निम्नलिखित प्रश्न के उत्तर में , जुक्का सुकोला ने टिप्पणी की
बेशक आप एक सामान्य-उद्देश्य एलपी सॉल्वर का उपयोग करके किसी भी एलपी को हल कर सकते हैं, लेकिन विशिष्ट एल्गोरिदम में आमतौर पर बहुत बेहतर प्रदर्शन होता है। [...] आप अक्सर सटीक तर्कसंगत संख्या बनाम फ़्लोटिंग पॉइंट नंबरों का उपयोग करने जैसे मुद्दों से भी बच सकते हैं; पूर्णांक के साथ सब कुछ आसानी से किया जा सकता है।
दूसरे शब्दों में, आपको इस बात की चिंता करने की ज़रूरत नहीं है कि एलपी सॉल्वर से तर्कसंगत / फ्लोटिंग पॉइंट सॉल्यूशन को कैसे राउंड किया जाए ताकि किसी दिए गए बिपर्टाइट ग्राफ का अधिकतम वज़न परफेक्ट मिलान हो सके।
मेरा प्रश्न निम्नलिखित है:
क्या हंगरी एल्गोरिथ्म का एक सामान्यीकरण है जो एलपी मशीनरी के उपयोग के बिना सामान्य अप्रत्यक्ष ग्राफ के लिए काम करता है जो मूल हंगेरियन एल्गोरिथम की भावना के समान है?
मैं कुछ मूल जटिल पेपर के बजाय आधुनिक और आसानी से पढ़ा जाने वाला एक्सपोज़र पसंद करूंगा। लेकिन किसी भी सूचक की बहुत सराहना की जाएगी!
अग्रिम और मेरी क्रिसमस में बहुत धन्यवाद !!!
अपडेट: सवाल नीचे अरमान द्वारा अच्छी तरह से उत्तर दिया गया है। मैं सिर्फ यह बताना चाहता हूं कि एडमंड्स ब्लॉसम एलगोरिदम (भारित मामले के लिए) का अध्ययन करने के लिए एक और अच्छा स्रोत कोर्टे और ऑक्सीजन द्वारा संयुक्त 11 वें अध्याय का संयोजन है । Google पुस्तक वास्तव में एल्गोरिथ्म को समझने के लिए आवश्यक सभी भागों को दिखाती है।