Dijkstra’s algorithm ( डिज्कस्ट्रा एल्गोरिथ्म ) को सबसे पहले 1959 में कंप्यूटर वैज्ञानिक Edsger Dijkstra ( ईड्सजर डिज्कस्ट्रा ) के द्वारा प्रकाशित किया गया था। इसका नाम Dijkstra algorithm भी इसके निर्माता के नाम पर ही रखा गया है।
Definition of Dijkstra’s algorithm in Hindi :- इसके उपयोग किसी weighted graph में शुरुआती बिंदु ( nodes ) से लक्ष्य तक का सबसे छोटा रास्ता खोजने के लिए किया जाता है।
Definition of Weighted Graph :- ऐसा ग्राफ जिसमें एक बिंदु से लेकर दूसरे बिंदु तक का दुरी या मान पता हो, मतलब कि इसमें सभी बिंदुओं को जोड़ने वाली रेखा की लम्बाई पता होती है।
मान लीजिए हम आपके घर से अपने दोस्त के घर तक का सबसे छोटा रास्ता खोजने की कोशिश कर रहे हैं और आपको पूरे शहर के विभिन्न रास्तों के बीच की दूरियों को जानते हैं। अब यदि आप विभिन्न स्थानों को एक vertices ( बिंदु ) मानते हैं और और उनके बीच के रास्ते को edges ( बिंदुओं को जोड़ने वाली रेखा ) मानते हैं, तो हम एक weighted graph का डिज़ाइन बना सकते हैं।
Example of Weighted Graph:-
Steps of Dijkstra’s algorithm in Hindi
Steps of Dijkstra’s algorithm in Hindi :- डिज्कस्ट्रा एल्गोरिथ्म के उपयोग से हम ग्राफ में दर्शाए गए एक nodes या बिंदु से दूसरे nodes के बीच की कम से कम दूरी के आधार पर सबसे छोटा रास्ता ढूंढते हैं। इस एल्गोरिथ्म के प्रमुख चरण इस प्रकार हैं :-
- सबसे शुरुआती बिंदु या nodes को शून्य मतलब 0 से चिह्नित करें क्योंकि अभी हमने अपने लक्ष्य की ओर बढ़ने के लिए कोई दूरी तय नहीं की है। अभी हम शून्य पर खड़े हैं।
- ग्राफ़ के पहले बिंदु को छोड़कर बाकी सभी बिंदुओं को infinite या अनंत के चिन्ह ∞ से संदर्भित करें।
- अब पहले बिंदु से सीधे तौर पर जुड़े हुए बिंदुओं में से जिसका रास्ता सबसे छोटा है उस बिंदु की ओर बढ़ना है और उस दूसरे बिंदु के infinity चिन्ह को जितनी दूरी पहली बिंदु से तय करके यहाँ तक पहुंचे हैं उससे बदल देना है।
उदाहरण के लिए अगर A से तीन बिंदु सीधे तौर पर जुड़ा हुआ है, B, C, D और A से B की दूरी 3 unit, A से C की दूरी 5 unit, A से D की दूरी 7 unit, तो हम यहां Dijkstra’s algorithm में A से B को चुनेंगे और B बिंदु पर लिखे ∞ चिन्ह को 3 से बदल देंगे।
- आपके द्वारा अभी-अभी चिह्नित किए गए शीर्ष बिंदुओं में से आगे की ओर जो बिंदु जुड़ा हुआ है, उनमे से जिसका रास्ता सबसे छोटा है उसके ओर बढ़ना है मतलब की Step 3 को फिर से दोहराना है और वर्तमान शीर्ष दूरी के साथ नए रस्ते की दुरी को जोड़कर नए बिंदु को update करना है।
- Step 4 को तब तक दोहराना है, जब तक की आप अपने अंतिम लक्ष्य तक ना पहुंच जाएं।
Advantages and Disadvantages of Dijkstra’s algorithm in Hindi
Real Life Advantages of Dijkstra’s algorithm in Hindi :-
- इसका उपयोग Google Maps और भौगोलिक मानचित्रों में सबसे छोटा रास्ता ढूंढ़ने में किया जाता है।
- नेटवर्क में जानकारियों के आदान-प्रदान के लिए सबसे छोटा मार्ग ढूंढने में का उपयोग किया जाता है, उदाहरण के लिए telephone network और Internet में इसका उपयोग होता है।
Disadvantages of of Dijkstra’s algorithm in Hindi :-
- इसमें बहुत समय बर्बाद हो सकता है क्योंकि ये अंतिम लक्ष्य तक के कुल दूरी को जाने बिना ही काम करता है।
- अगर दो बिंदुओं के बीच की दूरी नकारात्मक मतलब – ( Minus ) में है तो ये उसे नहीं संभाल पाता है।
Summery of Dijkstra’s algorithm in Hindi:- इस लेख में हमने डिज्कस्ट्रा एल्गोरिथ्म को सरल हिंदी भाषा में समझाने का प्रयास किया है। उम्मीद है कि Dijkstra algorithm in Hindi का यह लेख आपको पसंद आया होगा। अगर आप Dijkstra algorithm पर लिखे गए इस लेख से संबंधित कोई सुझाव हमें देना चाहते हैं, तो नीचे कमेंट बॉक्स में लिखकर जरूर बताएं जिससे कि हम अपने लेख में आवश्यक परिवर्तन करके इसे और अधिक उपयोगी बना सके।
Leave a Reply