मान लें कि मेरे पास 2-आयामी अंतरिक्ष में एक ऑब्जेक्ट है, और बिंदुओं का एक सेट है जिसे मुझे उस ऑब्जेक्ट को देखने की आवश्यकता है। अंक किसी भी समय जोड़ा जा सकता है, लेकिन हटाया नहीं गया है।2-आयामी अंतरिक्ष में सबसे छोटा पथ और सॉर्टिंग पॉइंट
मैं क्या चाहता हूँ जहाँ मेरे वस्तु O (एलजी (एन)) समय में है करने के लिए अगले निकटतम बिंदु निर्धारित करने के लिए सक्षम होने के लिए है, तो यह करने के लिए जाना है, तो यह निर्धारित निकटतम, आदि ..
एक साधारण प्राथमिकता कतार इस के लिए काम नहीं करती है क्योंकि ऑब्जेक्ट स्थिति बदल रहा है, इसलिए जब भी यह चलता है तो कतार को फिर से व्यवस्थित करने की आवश्यकता होगी। मैं किसी भी तरह से बीएसटी में अंक को सॉर्ट करने की कल्पना कर रहा था, लेकिन मुझे यह सुनिश्चित नहीं है कि (x, y) के संबंध में कैसे क्रमबद्ध किया जाए या यदि यह भी संभव हो।
ऐसा लगता है कि मैं इसे महसूस किए बिना traveling salesman को हल करने का प्रयास कर सकता हूं, यदि हां, तो मैं हाहा माफी माँगता हूं।
वह एक चलती वस्तु चाहता है। – Bytemain
@Pppdna वह एक चलती वस्तु चाहता है। वह ऑब्जेक्ट रखने वाले किसी भी बिंदु पर क्या होता है कुशलतापूर्वक गणना करने के लिए समर्थन प्राप्त करके इसे प्राप्त कर सकता है। – btilly
हां। लेकिन यह बदलते समय पेड़ में डालने के लिए चल रहा है और महंगा है। इसके अलावा कुछ भी है। काला और सफेद अक्सर वही होता है। – Bytemain