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.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA