Definition of Greedy algorithm in Hindi:- ग्रीडी एल्गोरिथ्म शब्द का हिंदी अर्थ लालची एल्गोरिथ्म होता है। Greedy algorithm एक बहुत ही साधारण एल्गोरिथ्म प्रक्रिया है, जो जटिल बहुस्तरीय समस्याओं के समाधान के लिए भविष्य के बारे में चिंता किए बिना बर्तमान में उपलब्ध जानकारियों के आधार पर निर्णय लेता है।
मतलब की कोई ऐसी समस्या जो कई चरणों में बांटा हुआ हो उसके किसी चरण का समाधान greedy algorithm से निकालते समय यह सोचा जाता है की –
- इस समय सबसे सरल और आसानी से लागू होने वाले सर्वोत्तम समाधान कौन सा है ?
- यह नहीं सोचा जाता है, की इस समाधान का समस्या के अगले चरणों पर क्या प्रभाव पड़ेगा ?
अगर साधारण शब्दों में कहे तो मुख्य रूप से इसका उपयोग किसी ऐसी समस्या के समाधान के लिए किया जाता है जिसमे प्रत्येक चरण पर उपलब्ध विकल्पों में से सर्वश्रेष्ठ विकल्प का चयन करना हो।
Example of Greedy algorithm in Hindi
Example of Greedy algorithm in Hindi :- मान लीजिए कि आपको अपने घर से निकलकर आपके दोस्त के घर तक जाना है और आपके शहर के रास्तों का Map नीचे दिया गया है।
तो greedy algorithm की मदद से अगर आप रास्तों का चुनाव करते हैं तो कुछ इस प्रकार से होगा :-
- A से सीधे तौर पर तीन रास्ते जुड़े हुए हैं और उनकी दुरी इस प्रकार से है A-B = 2, A-D = 3, A-C= 4 आप देख सकते हैं कि इन तीनों में से सबसे छोटा रास्ता A-B का है इसलिए हम Greedy algorithm में सबसे पहले का चुनाव करेंगे।
- अब B बिंदु से दो रास्ते जुड़े हुए हैं B-C =1 और B-E = 2 इनमें से B-C की दूरी सबसे छोटी है, इसलिए हम इसका चुनाव करेंगे।
- अब C बिंदु से दो रास्ते जुड़े हुए हैं C-E =5 और C-D = 2 इनमें से C-D की दूरी सबसे छोटी है, इसलिए हम इसका चुनाव करेंगे।
- अंकित D से E तक केवल एक ही रास्ता बचा है, इसलिए हम D-E तक जाएंगे।
Advantages and Disadvantages of Greedy algorithm in Hindi
Advantages of Greedy algorithm in Hindi :-
- इनका उपयोग करना और समझना बहुत आसान है ।
- इसके उपयोग से कंप्यूटर प्रोग्राम का Code लिखना बहुत आसान है।
- Greedy algorithm के उपयोग से बनाये गए कंप्यूटर प्रोग्राम को बहुत ही कम संसाधन (Resources) की आवश्यकता होती है।
- इनके एल्गोरिथम का निष्पादन बहुत तेजी से शुरू होता है ।
- कई बार Greedy algorithm लंबे रास्ते का चुनाव करता है, लेकिन इसके उपयोग से काम को पूरा करने में लिया गया कुल समय तुलनात्मक रूप से कम होता है। क्योंकि ऐसा लक्ष्य जो कई चरणों में विभाजित है, उसके समाधान के लिए सभी संभावनाओं को तलाशने में बहुत अधिक समय नष्ट होता है। लेकिन greedy approach में केवल एक चरण के समाधान पर ध्यान केंद्रित किया जाता है।
- अगर हम एक बार कोई निर्णय ले चुके हैं, तो हमें फिर से पीछे आकर इसके बारे में सोचना नहीं पड़ेगा क्योंकि इसका प्रवाह हमेशा आगे की ओर बढ़ता है।
Disadvantages of Greedy algorithm in Hindi :-
- इसमें अगर Graph बहुत ज्यादा बढ़ा और जटिल हो तो बहुत अधिक समय लेता है, जिससे इसकी उपयोगिता कम हो जाती है।
- Greedy एल्गोरिदम के शुद्धता को सिद्ध करना बहुत मुश्किल काम है। एक पुरे तरह से सही एल्गोरिथ्म के लिए भी, यह साबित करना बहुत कठिन है कि यह सही क्यों है।
- इस बात की कोई guarantee नहीं है कि इस Greedy algorithm के उपयोग से उपलब्ध करवाया गया समाधान सबसे अच्छा है।
List of Algorithms based on Greedy Approach in Hindi :-
- Prim’s Minimum Spanning Tree Algorithm
- Travelling Salesman Problem
- Kruskal’s Minimum Spanning Tree Algorithm
- Dijkstra’s Minimum Spanning Tree Algorithm
Summery of Greedy algorithm in Hindi:- इस लेख में हमने ग्रीडी एल्गोरिथ्म को सरल हिंदी भाषा में समझाने का प्रयास किया है, उम्मीद है कि Greedy algorithm in Hindi पर लिखा गया यह लेख आपको पसंद आया होगा। अगर आप ग्रीडी एल्गोरिथ्म के इस लेख से संबंधित कोई सुझाव हमें देना चाहते हैं तो नीचे कमेंट बॉक्स में लिखकर जरूर बताएं जिससे कि हम अपने लेख में आवश्यक परिवर्तन करके इसे और अधिक उपयोगी बना सके।
Leave a Reply