Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Algorithms Algorithm Design Techniques Greedy Algorithms
Given below are some famous algorithms and some algorithm design paradigms
|
Algorithms |
Design Paradigm |
|
1. Dijkstra's shortest path algorithms |
(a) Greedy design |
|
2. Floyd-Warshall's all-pair-shortest path algorithms |
(b) Divide and conquer |
|
3. Kruskal's minimum spanning tree algorithm |
(c) Dynamic programming |
|
4. Merge Sort algorithm |
Which of the following correspondence is correct?
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)
5
Question Not Attempted