हंगरी एल्गोरिथम का उपयोग कैसे करें

हंगरी एल्गोरिथम "न्यूनतम समानता" को खोजने की अनुमति देता है इसका उपयोग कई उदाहरणों में किया जा सकता है जहां गतिविधियों के एक समूह के लिए कई लागतें होती हैं और प्रत्येक गतिविधि को किसी अन्य व्यक्ति द्वारा किया जाना चाहिए, ताकि सभी गतिविधियों को पूरा करने के लिए न्यूनतम लागत पाई जा सके।

8

यह फिर से शून्य के तत्वों को शामिल करता है। यदि शून्य तत्वों को कवर करने वाली पंक्तियों की संख्या पंक्तियों की संख्या के बराबर नहीं है, तो चरण 6 पर वापस जाएं।

10

मूल मैट्रिक्स के लिए जोड़ी को लागू करें, झूठी पंक्तियों को छोड़ दें। यह दिखाएगा कि किस गतिविधि को करना चाहिए, और लागतों को जोड़ना आपको न्यूनतम कुल लागत देगा