क्या कोई तारा लालची है?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

ए*(ए सितारा ) A* दिज्क्स्ट्रा का संयोजन है और लालची . यह रूट नोड से दूरी और लक्ष्य के लिए अनुमानी दूरी का उपयोग करता है। जब हम लक्ष्य नोड पाते हैं तो एल्गोरिथ्म समाप्त हो जाता है।

साथ ही, क्या लालची सबसे अच्छी पहली खोज पूर्ण है?

सारांश, लालची बीएफएस नहीं है पूर्ण , नहीं इष्टतम , में O(bm) की समय जटिलता और एक अंतरिक्ष जटिलता है जो बहुपद हो सकती है। ए* is पूर्ण , इष्टतम , और इसमें O(bm) का समय और स्थान जटिलता है। तो, सामान्य तौर पर, A*. से अधिक मेमोरी का उपयोग करता है लालची बीएफएस। A* अव्यावहारिक हो जाता है जब खोज अंतरिक्ष बहुत बड़ा है।

ऊपर के अलावा, एक * स्वीकार्य है? यदि अनुमानी कार्य है स्वीकार्य , जिसका अर्थ है कि यह लक्ष्य को प्राप्त करने के लिए वास्तविक लागत को कभी भी कम नहीं करता है, ए * को शुरुआत से लक्ष्य तक कम से कम लागत वाला रास्ता वापस करने की गारंटी है। लक्ष्य का f मान तब सबसे छोटे पथ की लागत है, क्योंकि लक्ष्य पर h a में शून्य है स्वीकार्य अनुमानी

इसके अलावा, सर्वोत्तम पहली खोज से * बेहतर क्यों है?

ए * प्राप्त करता है बेहतर इसका मार्गदर्शन करने के लिए अनुमानी का उपयोग करके प्रदर्शन खोज . ए * के लाभों को जोड़ती है श्रेष्ठ - पहली खोज और समान लागत खोज : हेयुरिस्टिक्स का उपयोग करके एल्गोरिथम दक्षता में वृद्धि करते हुए अनुकूलित पथ खोजना सुनिश्चित करें।

क्या ए * एल्गोरिदम पूरा हो गया है?

ए* is पूर्ण और अगर कोई मौजूद है तो हमेशा समाधान ढूंढेगा। विकिपीडिया लेख पर एक नज़र डालें। यदि आगे ह्युरिस्टिक्स स्वीकार्य और मोनोटोनिक है कलन विधि भी स्वीकार्य होगा (अर्थात इष्टतम)।