क्या डीएफएस लालची है?
क्या डीएफएस लालची है?

वीडियो: क्या डीएफएस लालची है?

वीडियो: क्या डीएफएस लालची है?
वीडियो: गहराई पहली खोज 2024, दिसंबर
Anonim

चौड़ाई-पहली खोज नहीं है a लालची एल्गोरिथ्म प्रति से। ब्रीद-फर्स्ट सर्च विकल्पों को खत्म नहीं करता है, यह गैर-स्थानीय अधिकतम नोड्स और या किसी भी नोड को छोड़े बिना पूरे ग्राफ को स्कैन करता है, और मूल्यांकन फ़ंक्शन से संबंधित किसी भी तरह से प्राथमिकता दिए बिना।

इसके अलावा, लालची सबसे अच्छी पहली खोज क्या है?

श्रेष्ठ - पहली खोज एक है खोज एल्गोरिथ्म जो एक निर्दिष्ट नियम के अनुसार चुने गए सबसे आशाजनक नोड का विस्तार करके एक ग्राफ की खोज करता है। यह विशिष्ट प्रकार खोज कहा जाता है लालची सबसे अच्छा - पहली खोज या शुद्ध अनुमानी खोज.

इसी तरह, DFS एल्गोरिथम उदाहरण क्या है? डेप्थ फर्स्ट सर्च (DFS) एल्गोरिथम ट्रैवर्स a ग्राफ एक गहरी गति में और खोज शुरू करने के लिए अगला शीर्ष प्राप्त करने के लिए याद रखने के लिए एक स्टैक का उपयोग करता है, जब किसी भी पुनरावृत्ति में एक मृत अंत होता है। जैसा कि ऊपर दिए गए उदाहरण में, डीएफएस एल्गोरिथ्म एस से ए से डी से जी से ई से बी तक पहले, फिर एफ और अंत में सी तक जाता है।

ऊपर के अलावा, कृत्रिम बुद्धि में लालची खोज क्या है?

में लालची खोज , हम लक्ष्य नोड के निकटतम नोड का विस्तार करते हैं। "निकटता" का अनुमान एक अनुमानी h(x) द्वारा लगाया जाता है। h(x) का मान कम करें, लक्ष्य से नोड करीब है। रणनीति: लक्ष्य स्थिति के निकटतम नोड का विस्तार करें, यानी कम एच मान के साथ नोड का विस्तार करें।

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

ए * की तरह है लालची बेस्ट-फर्स्ट-सर्च इसमें खुद को निर्देशित करने के लिए एक अनुमानी का उपयोग कर सकता है।

सिफारिश की: