7
मैं नौकरी असाइनमेंट हंगेरियन एल्गोरिदम लागू करने की कोशिश कर रहा हूं। http://en.wikipedia.org/wiki/Hungarian_algorithm#The_algorithm_in_terms_of_bipartite_graphsहंगेरियन एल्गोरिदम - PHP संस्करण
[मुझे लगता है कि मैं एल्गोरिदम समझता हूं, लेकिन यह सराहना करने में सक्षम नहीं है कि यह ओ (एन^3) क्यों है। लेकिन यह सिर्फ एक जिज्ञासा है।]
जो मैं खोज रहा हूं वह हंगेरियन एल्गोरिदम का एक PHP कार्यान्वयन है। विकिपीडिया लिंक में कार्यान्वयन का एक लिंक है, लेकिन मुझे अभी तक PHP संस्करण नहीं मिला है।
क्या करने के लिए अनुवाद करने के लिए काफी आसान होना चाहिए? क्या इसने सहायता की? – Bytemain
वास्तव में नहीं। लेकिन आपके सुझाव के आधार पर, मुझे एहसास हुआ कि फोर्ड फुलकर्सन मदद कर सकता है - मैं जांचूंगा कि क्या मैं इसके लिए PHP कोड पा सकता हूं। मुझे (हंगेरियन) बॉक्स के बाहर सोचने के लिए +1। – Josh
यदि आप इसे कार्यान्वित करना चाहते हैं तो टॉपकोडर के पास एल्गोरिदम के बारे में एक अच्छा लेख है: http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=hglishAlgorithm अन्यथा आप केवल विकिपीडिया वाले लोगों में से एक का अनुवाद कर सकते हैं। –