Pregunta 25

Técnico Auxiliar Informática del Estado - 2018 - TAI - Técnicos Auxiliares de Informática (Libre)

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.