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