मैं googled केवल जी मूल्य का अनुमान गलत तरीके प्राप्त करने के लिए "नेविगेशन जाल पर एक * एल्गोरिथ्म", इसएक प्रारंभ और लक्ष्य को देखते हुए, नेविगेशन जाल में सबसे छोटा रास्ता कैसे ढूंढें?
नीले रंग की लंबाई संक्षेप द्वारा लाइन सेगमेंट, हमें जी-वैल्यू मिलती है, लेकिन यह अतिरंजित है (जी-वैल्यू को कम करके आंका जाना चाहिए)। यह एल्गोरिदम एक अनुकूलित पथ लौटाएगा, लेकिन सबसे कम होने की गारंटी नहीं है।
नेविगेशन जाल के आधार पर एक दृश्यता ग्राफ खींचने का एकमात्र तरीका है। लेकिन यह बहुत अधिक स्मृति खर्च करेगा।
वहाँ एक नेविगेशन में सबसे छोटा रास्ता जाल गणना करने के लिए किसी भी अन्य तरीके हैं?
मुझे लगता है कि आपको ए * एल्गोरिदम का थोड़ा और अध्ययन करना चाहिए, यह बताएं कि यह क्या धारणा करता है और इसकी क्या गारंटी देता है। इसके साथ, आप अधिक सार्थक प्रश्न पूछने में भी सक्षम होंगे। उदाहरण के लिए, आपके प्रश्न में * * * ए * आउटपुट के बारे में गलत विचार करने की सटीक परिभाषा नहीं है। –
@UlrichEckhardt ए * सही है, लेकिन मैं सीधे * नेविगेशन ग्राफ जाल के लिए ए * एल्गोरिदम लागू नहीं कर सकता। * * सामान्य ग्राफ को नोड्स और किनारों के साथ चाहिए ताकि यह सबसे छोटा रास्ता खोजने के लिए एक डिजस्ट्रा जैसी खोज लागू कर सके। खोज पूरी हो गई है, अब जिस पथ को वापस लौटाया गया है उससे कोई रास्ता छोटा नहीं हो सकता है। लेकिन नेविगेशन जाल सिर्फ नोड्स और किनारों वाला ग्राफ नहीं है, इसमें पास करने योग्य क्षेत्र शामिल हैं, इसलिए मैंने नेविग जाल पर ए * को कैसे लागू कर सकते हैं। – iouvxz
उन लेखों में या तो ज़िग ज़ाग पथ सभी बहुभुज के सेंट्रॉइड या ज़िग ज़ैग पथों के माध्यम से सभी किनारों के मध्य बिंदु के माध्यम से जी-वैल्यू के माध्यम से जा रहे हैं। लेकिन यह गलत है, इस प्रकार के जी-वैल्यू ने दूरी से अधिक दूरी को बढ़ाया वर्तमान बहुभुज (या किनारे) के लिए बिंदु शुरू करें। तो जब खोज पूरी हो जाती है, तो सभी अनचेक पथ अतिरंजित और त्याग दिए जाते हैं। – iouvxz