PUERTA | PUERTA CS 1997 | Pregunta 5 – Part 9

La correspondencia correcta para los siguientes pares es

(A) All pairs shortest path          (1) Greedy
(B) Quick Sort                       (2) Depth-First search
(C) Minimum weight spanning tree     (3) Dynamic Programming
(D) Connected Components             (4) Divide and and Conquer

Codes:

a    2    4    1    3
b    3    4    1    2
c    3    4    2    1
d    4    1    2    3

(A) a
(B) b
(C) c
(D) d

Respuesta: (B)
Explicación:
prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior