नीचे दिए गए कुछ प्रसिद्ध एल्गोरिदम और कुछ एल्गोरिथ्म डिजाइन प्रतिमान हैं
|
एल्गोरिदम |
डिजाइन प्रतिमान |
|
1. दिक्जस्त्र का सबसे छोटा पथ एल्गोरिथम |
(a) ग्रीडी डिज़ाइन |
|
2. फ्लो-वारशॉल की सभी जोड़ी-सबसे छोटी पथ एल्गोरिथ्म |
(b) डिवाइड एंड कॉन्कर |
|
3. कुस्कल का एल्गोरिथ्म |
(c) डायनामिक प्रोग्रामिंग |
|
4. मर्ज सॉर्ट एल्गोरिथ्म |
(d) न्यूनतम स्पॅनिंग ट्री |
1
1 – (a), 2 – (b), 3 – (c), 4 – (c)
2
1 – (c), 2 – (b), 3 – (a), 4 – (b)
3
1 – (a), 2 – (c), 3 – (d), 4 – (b)
4
a – (a), 2 – (b), 3 – (d), 4 – (c)