PUERTA | PUERTA CS Simulacro 2018 | Pregunta 29

Considere la siguiente tabla

       Algorithms                   Design Paradigms
(P) Dijkastra’s Algorithm              (i) Divide and Conquer
(Q) Strassen’s Matrix Multiplication   (ii) Greedy
(R) Fibonacci numbers                  (iii) Dynamic Programming 

Haga coincidir el algoritmo con los paradigmas de diseño en los que se basan:
(A) P-(ii), Q-(iii), R-(i)
(B) P-(iii), Q-(i), R-(ii) )
(C) P-(ii), Q-(i), R-(iii)
(D) P-(i), Q-(ii), R-(iii)

Respuesta: (C)
Explicación: Algoritmo de Dijkstra es una técnica Greedy para encontrar el camino más corto desde un único vértice fuente a todos los demás vértices en el gráfico dado.
La multiplicación de arrays de Strassen es una técnica de divide y vencerás para multiplicar arrays de manera eficiente.
Los números de Fibonacci utilizan la programación dinámica.

Por lo tanto, la opción (C) es verdadera.

Cuestionario de esta pregunta