Table of Contents
ग्रेडी एल्गोरिदम एक प्रकार की एल्गोरिदमिक रणनीति है जो वैश्विक इष्टतम खोजने की उम्मीद के साथ प्रत्येक चरण में इष्टतम विकल्प बनाता है। वे व्यापक रूप से अनुकूलन समस्याओं को हल करने में उपयोग किए जाते हैं जहां स्थानीय निर्णय वैश्विक रूप से इष्टतम समाधान की ओर ले जाते हैं। यह लेख ग्रेडी एल्गोरिदम की अवधारणा की पड़ताल करता है, व्यावहारिक उदाहरण प्रदान करता है और यह दर्शाता है कि संबंधित गणना कैसे की जाए।
क्या है ग्रेडी अल्गोरिथम?
एक लालची एल्गोरिथ्म टुकड़ा द्वारा एक समाधान टुकड़ा बनाता है, हमेशा अगले टुकड़े का चयन करता है जो सबसे तत्काल लाभ प्रदान करता है। यह दृष्टिकोण सरल और कुशल है लेकिन हमेशा सभी समस्याओं के लिए सबसे अच्छा समग्र समाधान की गारंटी नहीं देता है। यह तब सबसे प्रभावी है जब समस्या लालची-चूक संपत्ति और इष्टतम उपसंरचना प्रदर्शित करती है।
व्यावहारिक उदाहरण
आम समस्याओं को हल करने के लिए लालच एल्गोरिदम का उपयोग करना सिक्का परिवर्तन समस्या, गतिविधि चयन और आंशिक नैपसैक समस्या शामिल है। ये उदाहरण प्रदर्शित करते हैं कि स्थानीय रूप से इष्टतम विकल्प बनाने के लिए विशिष्ट परिदृश्यों में वैश्विक स्तर पर इष्टतम समाधान का नेतृत्व कर सकते हैं।
गणना और कार्यान्वयन
सिक्का परिवर्तन की समस्या पर विचार करें जहां लक्ष्य कम से कम सिक्के का उपयोग करके एक निश्चित राशि के लिए बदलाव करना है। मान लीजिए कि सिक्का मूल्य निर्धारण 1, 5, 10 और 25 सेंट हैं, और लक्ष्य राशि 63 सेंट है।
चरण-दर-चरण गणना:
- 25 सेंट चुनें (निर्माता: 63 - 25 = 38)
- 25 सेंट चुनें (निर्माता: 38 - 25 = 13)
- 10 सेंट चुनें (रीमेनिंग: 13 - 10 = 3)
- 1 सेंट चुनें (निर्माता: 3 - 1 = 2)
- 1 सेंट चुनें (निर्माता: 2 - 1 = 1)
- 1 सेंट चुनें (निर्माता: 1 - 1 = 0)
कुल सिक्के का इस्तेमाल किया: 6.