The Gateway to Computer Science Excellence
+7 votes
794 views
Match the pairs in the following questions:$$\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}$$
in Algorithms by Boss (30.8k points)
edited by | 794 views

1 Answer

+15 votes
Best answer
$(a)$ Strassen's matrix multiplication algorithm -  $(r)$ Divide and Conquer

$(b)$ Kruskal's minimum spanning tree algorithm - $(p)$ Greedy method

$(c)$ Biconnected components algorithm - $(s)$ Depth first search

$(d)$ Floyd's shortest path algorithm - $(q)$ Dynamic programming

$$\begin{array}{|ll|ll|}\hline (a) & \text{Strassen's matrix multiplication algorithm} & (r) & \text{Divide and Conquer} \\\hline  (b) & \text{Kruskal's minimum spanning tree algorithm} & (p) & \text{Greedy method} \\\hline   (c) & \text{ Biconnected components algorithm} & (s)  & \text{Depth-first search} \\\hline (d) & \text{Floyd's shortest path algorithm} & (q)  & \text{Dynamic programming}  \\\hline \end{array}$$
by Active (2.4k points)
edited by

Related questions

+6 votes
1 answer
4
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,374 answers
198,512 comments
105,288 users