Es un algoritmo de la teoría de grafos para encontrar un árbol recubridor mínimo en un grafo conexo y ponderado:
- A.Quicksort
- B.KruskalRespuesta correcta
- C.QR
- D.Rijndael
Explicación
La respuesta correcta es la B. El algoritmo de Kruskal obtiene el árbol recubridor mínimo de un grafo conexo y ponderado, añadiendo las aristas de menor a mayor peso sin formar ciclos. Quicksort ordena vectores, QR es una factorización de matrices y Rijndael es un cifrado.