Teaching BPSC 4.0 बिहार उच्च माध्यमिक शिक्षक भर्ती (PGT) Mock Test Algorithms Algorithm Design Techniques Divide and Conquer
Consider the following table:
|
Algorithms |
Design Paradigms |
|
(P) Kruskal |
(i) Divide and Conquer |
|
(Q) Quicksort |
(ii) Greedy |
|
(R) Floyd-Warshall |
(iii) Dynamic Programming |
1
(P) ↔ (ii), (Q) ↔ (iii), (R) ↔ (i)
2
(P) ↔ (iii), (Q) ↔ (i), (R) ↔ (ii)
3
(P) ↔ (ii), (Q) ↔ (i), (R) ↔ (iii)
4
More than one of the above
5
None of the above