Q2-viiNATMarks unknownMatch the pairs in the following questions: (a)Strassen’s matrix multiplication algorithm(p)Greedy method(b)Kruskal’s minimum spanning tree algorithm(q)Dynamic programming(c)Biconnected components algorithm(r)Divide and Conquer(d)Floyd’s shortest path algorithm(s)Depth-first search\begin{array}{|ll|ll|}\hline (a) & \text{Strassen's matrix multiplication algorithm} & (p) & \text{Greedy method} \\\hline (b) & \text{Kruskal's minimum spanning tree algorithm} & (q) & \text{Dynamic programming} \\\hline (c) & \text{Biconnected components algorithm} & (r) & \text{Divide and Conquer} \\\hline (d) & \text{Floyd's shortest path algorithm} & (s) &\text{Depth-first search} \\\hline \end{array}(a)(b)(c)(d)Strassen’s matrix multiplication algorithmKruskal’s minimum spanning tree algorithmBiconnected components algorithmFloyd’s shortest path algorithm(p)(q)(r)(s)Greedy methodDynamic programmingDivide and ConquerDepth-first searchSign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google