Q.Match List-I with List-II and select the correct answer using the codes given below the Lists: List-I List-II Greedy A. All-pairs shortest path Quicksort B. Depth-first search C. Minimum weight Dynamic spanning tree programming D. Connected Divide and conquer components
Correct answer: A
B
C
D
3
4
1
2
Explanation
Correct Match- List -I List-II A. All - Pairs shortest path 3. Dynamic programming B. Quick sort 4. Divide and conquer C. Minimum weight 1. Greedy spanning D. Connected components 2. Depth - firsth search
Correct Match- List -I List-II A. All - Pairs shortest path 3. Dynamic programming B. Quick sort 4. Divide and conquer C. Minimum weight 1. Greedy spanning D. Connected components 2. Depth - firsth search