Definition of Breadth First Search in Hindi:- ब्रेड्थ फर्स्ट सर्च एल्गोरिथम को संक्षेप में BFS कहते है । Breadth First Search algorithm एक तकनीक है जिसके उपयोग से data structures में किसी graph या tree के nodes को visit या explore किया जाता है।
इसमें ग्राफ़ या ट्री के किसी एक node को अपने इच्छा से चुनकर प्रारंभिक नोड या root node मान लिया जाता है और उसके बाद graph या tree के एक के बाद एक layer ( परत ) को breadthward motion में इस प्रकार से explore किया जाता है की सभी children nodes की यात्रा पूरी हो जाये।
Breadthwise motion में graph की यात्रा करने का मतलब है की निम्नलिखित नियमों का पालन करते हुए यात्रा करना :-
- Root Node या प्रारंभिक नोड को सबसे पहला Layer मान कर वहां से यात्रा शुरू करना
- उसके बाद Root Node से सीधे तौर पर जुड़े हुए के किसी एक child node पर जाना और उस लेयर के सभी नोड को एक-एक करके visit करना।
- उसके बाद उसके नीचे के लेयर पर जाना और इस लेयर के सभी नोड को एक-एक करके visit करना।
Use of BFS in Hindi
Use of BFS in Hindi :- Breadth First Search algorithm का उपयोग data structures में मुख्य रूप से 2 काम के लिए किया जाता है
- किसी graph के सभी Nodes को traverse करने के लिए, मतलब की graph के सभी Nodes की यात्रा करने के लिए ।
- किस tree में से एक नोड को search या explore करने के लिए, मतलब की ट्री के किसी नोड को तलाशने के लिए ।
Advantages and Disadvantages of Breadth First Search algorithm in Hindi
Advantages of Breadth First Search algorithm in Hindi :-
- BFS में शुरुआती नोड से किसी भी अन्य पहुंचने योग्य नोड तक जाने के लिए सबसे छोटे रास्ते का उपयोग किया जाता है और सभी नोड को visit करने के लिए भी सब से छोटा रास्ता या Shortest Path का उपयोग करता है ।
- BFS के उपयोग से किसी Graph या Tree के सभी Node को Visit करने में बहुत कम संख्या में Steps या Moves की आवश्यकता होती है।
- इसके उपयोग से किसी समस्या का समाधान करने में तुलनात्मक रूप से कम समय और संसाधन की आवश्यकता होती है।
- इसका उपयोग करना बहुत आसान है और इसके एल्गोरिदम को कंप्यूटर प्रोग्राम में परिवर्तित करना भी बहुत आसान है।
- BFS किसी nodes को visit करने के लिए पहले से निर्धारित नियमों का पालन करता है इसलिए कभी किसी गलत रस्ते में नहीं फंसता है।
- यदि किसी ग्राफ़ का एक से अधिक समाधान संभव हैं तो यह न्यूनतम चरणों के साथ समाधान प्राप्त करने का प्रयास करेगा ।
Disadvantages of BFS in Hindi :-
- यह वर्तमान स्तर के सभी नोड्स को अगले स्तर तक जाने के लिए संग्रहीत करती है, इसलिए इसे आमतौर पर अधिक मेमोरी की आवश्यकता होती है।
- अगर नोड्स के बिच की दुरी अधिक हो तो Breadth First Search algorithm का कुल time complexity अधिक हो जाता है।
Real Life Application of Breadth First Search algorithm in Hindi :- यह बहुत ही सरल एल्गोरिथ्म है लेकिन हम अपने रोजमर्रा के जीवन में ऐसे कई तकनीक का उपयोग करते हैं जिनमें BFS का उपयोग होता है जैसे की :-
- BFS किस search engine जैसे की Google, Yahoo, Bing पर वेबसाइट को Index करने के लिए उपयोग किए जाने वाले मुख्य एल्गोरिदम में से एक है। इसके लिए वेबसाइट के प्रत्येक वेब पेज को एक ग्राफ का नोड माना जाता है ।
- यह GPS Navigation systems में किसी स्थान को खोजने के लिए उपयोग किए जाने वाले सबसे अच्छे एल्गोरिदम में से एक है।
- विभिन्न प्रकार के सिस्टम जैसे की कंप्यूटर या मोबाइल फ़ोन जो किसी Network के माध्यम से जुड़े होते हैं, उनमें जानकारियों को एक सिस्टम से दूसरे सिस्टम के तक भेजने या प्राप्त करने के लिए Breadth-First Search एल्गोरिथम का उपयोग किया जा सकता है।
Summery of Breadth First Search algorithm in Hindi:- इस लेख में हमने ब्रेड्थ फर्स्ट सर्च को सरल हिंदी भाषा में समझाने का प्रयास किया है, उम्मीद है कि Breadth First Search algorithm in Hindi पर लिखा गया यह लेख आपको पसंद आया होगा। अगर आप BFS के इस लेख से संबंधित कोई सुझाव हमें देना चाहते हैं तो नीचे कमेंट बॉक्स में लिखकर जरूर बताएं जिससे कि हम अपने लेख में आवश्यक परिवर्तन करके इसे और अधिक उपयोगी बना सके।
Leave a Reply