Q05MCQ1 mark, −0.33Consider the following table: AlgorithmsDesign Paradigms(P)Kruskal(i)Divide and Conquer(Q)Quicksort(ii)Greedy(R)Floyd-Warshall(iii)Dynamic Programming\begin{array}{|ll|ll|}\hline & \textbf{Algorithms} & & \textbf{Design Paradigms} \\\hline \text{(P)} & \text{Kruskal} & \text{(i)}& \text{Divide and Conquer} \\\hline \text{(Q)}& \text{Quicksort} & \text{(ii)} & \text{Greedy} \\\hline \text{(R)} & \text{Floyd-Warshall} &\text{(iii)} & \text{Dynamic Programming} \\\hline \end{array}(P)(Q)(R)AlgorithmsKruskalQuicksortFloyd-Warshall(i)(ii)(iii)Design ParadigmsDivide and ConquerGreedyDynamic Programming Match the algorithms to the design paradigms they are based on.(A)(P)↔(ii),(Q)↔(iii),(R)↔(i)(P) \leftrightarrow (ii), (Q) \leftrightarrow (iii), (R) \leftrightarrow (i)(P)↔(ii),(Q)↔(iii),(R)↔(i)(B)(P)↔(iii),(Q)↔(i),(R)↔(ii)(P) \leftrightarrow (iii), (Q) \leftrightarrow (i), (R) \leftrightarrow (ii)(P)↔(iii),(Q)↔(i),(R)↔(ii)(C)(P)↔(ii),(Q)↔(i),(R)↔(iii)(P) \leftrightarrow (ii), (Q) \leftrightarrow (i), (R) \leftrightarrow (iii)(P)↔(ii),(Q)↔(i),(R)↔(iii)(D)(P)↔(i),(Q)↔(ii),(R)↔(iii)(P) \leftrightarrow (i), (Q) \leftrightarrow (ii), (R) \leftrightarrow (iii)(P)↔(i),(Q)↔(ii),(R)↔(iii)Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google