Machine learningGraph Algorithms
डिज्क्स्ट्रा एल्गोरिथम
डिज्क्स्ट्रा का एल्गोरिथम, जिसे एड्सगर डब्ल्यू. डिज्क्स्ट्रा ने 1956 में प्रस्तुत किया था, कंप्यूटर विज्ञान में एकल-स्रोत लघुत्तम पथ समस्या को हल करने के लिए सबसे मौलिक एल्गोरिथम में से एक है। यह गैर-ऋणात्मक किनारा भार वाले भारित ग्राफ में एक प्रारंभिक शीर्ष से अन्य सभी शीर्षों तक लघुत्तम पथ ज्ञात करता है।
पूरी विधि पढ़ें
केवल सदस्यों के लिए
साइन इन करेंयह खंड पढ़ने के लिए निःशुल्क खाते से साइन इन करें।
पद्धति मानचित्र
सम्बन्धित पद्धतियों का परिवेश — अन्वेषण हेतु किसी नोड का चयन करें।
स्रोत
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. DOI: 10.1007/BF01386390 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
इस पृष्ठ का उद्धरण कैसे दें
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/hi/operations-research/dijkstra-algorithm
कौन-सी पद्धति?
इस पद्धति को उसकी निकटतम सजातीय पद्धतियों के साथ रखकर उन्हें साथ-साथ पढ़ें — पुस्तकालय पुस्तकें मेज़ पर रख देता है; चुनाव आपका है।
- ए* खोज एल्गोरिथमसंचालन अनुसंधान↔ तुलना करें
- बेलमैन-फोर्ड एल्गोरिथमसंचालन अनुसंधान↔ तुलना करें
- फोर्ड-फल्करसन एल्गोरिथमसंचालन अनुसंधान↔ तुलना करें