निम्नलिखित तालिका पर विचार करें:
|
एल्गोरिदम |
डिजाइन प्रतिमान |
|
(P) क्रुस्काली |
(i) डिवाइड और कॉन्कर |
|
(Q) क्विकसॉर्ट |
(ii) ग्रीडी |
|
(R) फ्लोयड-वारशैल |
(iii) गतिशील प्रोग्रामिंग |
1
(P) ↔ (ii), (Q) ↔ (iii), (R) ↔ (i)
2
(P) ↔ (iii), (Q) ↔ (i), (R) ↔ (ii)
3
(P) ↔ (ii), (Q) ↔ (iv), (R) ↔ (i)
4
(P) ↔ (i), (Q) ↔ (ii), (R) ↔ (iii)
5
(P) ↔ (ii), (Q) ↔ (i), (R) ↔ (iii)