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.SSQuare
Explicación
La respuesta correcta es B. El algoritmo de Kruskal construye un Árbol Recubridor Mínimo en grafos conexos y ponderados, seleccionando aristas en orden creciente de peso. Rechaza aristas que formaría ciclos, típicamente usando estructura Union-Find. Quicksort es un algoritmo de ordenación; QR es factorización matricial.