Question:
Which algorithmic design paradigm is used by Dijkstra’s Single-Source Shortest Path algorithm?
डिक्सट्रा के सिंगल-सोर्स शॉर्टेस्ट पाथ एल्गोरिदम द्वारा किस एल्गोरिदम डिज़ाइन प्रतिमान का उपयोग किया जाता है?
Options:
- Greedy Method
- Dynamic Programming
- Divide and Conquer
- Backtracking
- ग्रीडी पद्धति (Greedy Method)
- डायनामिक प्रोग्रामिंग
- डिवाइड एंड कॉन्कर
- बैकट्रैकिंग
Correct Answer: a)
Explanation:
Dijkstra’s algorithm selects the unvisited vertex with the minimum tentative distance at each step, which is a classic application of the Greedy Method (Option a).
डिक्सट्रा एल्गोरिदम प्रत्येक चरण पर सबसे कम दूरी वाले वर्टेक्स का चयन करता है, जो Greedy Method का प्रमुख उदाहरण है (विकल्प a)।