¿Cuál de los siguientes es cierto acerca de los algoritmos Kruskal y Prim MST? Suponga que Prim se implementa para la representación de listas de adyacencia mediante Binary Heap y Kruskal se implementa mediante unión por rango.
(A) En el peor de los casos, la complejidad temporal de ambos algoritmos es la misma.
(B) En el peor de los casos, la complejidad temporal de Kruskal es mejor que Prim
(C) En el peor de los casos, la complejidad temporal de Prim es mejor que Kruskal
Respuesta: (A)
Explicación: Véase lo siguiente
Algoritmo de árbol de expansión mínimo de Kruskal
MST de Prim para la representación de la lista de adyacencia
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