Considere la siguiente tabla . 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:
-
Kruskal es una técnica codiciosa del algoritmo de árbol de expansión mínimo para encontrar un borde del menor peso posible que conecte dos árboles en el bosque.
- QuickSort es un algoritmo Divide and Conquer. Selecciona un elemento como pivote y divide la array dada alrededor del pivote elegido.
- El algoritmo de Floyd Warshall es para resolver el problema de la ruta más corta de todos los pares mediante la programación dinámica. El problema es encontrar las distancias más cortas entre cada par de vértices en un gráfico dirigido ponderado de borde dado.
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