Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Algorithms Algorithm Design Techniques Greedy Algorithms
नीचे कुछ प्रसिद्ध एल्गोरिदम और कुछ एल्गोरिथम डिज़ाइन प्रतिमान दिए गए हैं:
|
एल्गोरिदम |
डिजाइन प्रतिमान |
|
1. डिजस्ट्रा का सबसे छोटा पथ एल्गोरिदम |
(a) ग्रीडी डिजाइन |
|
2. फ़्लॉइड-वॉर्शल का ऑल-पेयर-शॉर्टेस्ट पाथ एल्गोरिदम |
(b) डिवाइड-एंड-कॉनकॉर |
|
3. क्रुस्कल का न्यूनतम फैले हुए ट्री एल्गोरिथम |
(c) गतिशील प्रोग्रामिंग |
|
4. मर्ज सॉर्ट एल्गोरिथम |
निम्नलिखित में से कौन सी अनुरूपता सही है?
1
1 - (a), 2 - (b), 3 - (c), 4 - (c)
2
1 - (c), 2 - (b), 3 - (a), 4 - (b)
3
1 - (a), 2 - (c), 3 - (a), 4 - (b)
4
1 - (a), 2 - (b), 3 - (a), 4 - (c)