Básicamente, ambos son los algoritmos utilizados para encontrar el árbol de expansión mínimo , es decir, para encontrar el costo de árbol de expansión utilizando el método codicioso.
El algoritmo de Kruskal construye el árbol de expansión agregando bordes de peso mínimo uno por uno al árbol en crecimiento.
O (ElogV) , es la Complejidad de Tiempo general del algoritmo.
- ¿Todos los algoritmos de agrupamiento no están supervisados?
- Soy un desarrollador web que trabaja en el marco Python Django durante el año pasado. ¿Puedo aprender estructuras de datos y algoritmos si paso solo 2-3 horas diarias?
- ¿Necesito tener el conocimiento de las estructuras de datos y el algoritmo, antes de comenzar a practicar en spoj, codchef, topcoder, etc.? Sé un poco de C ++.
- ¿Qué es el hashing perfecto?
- ¿Cuáles son algunas estructuras de datos que debo aprender?
El algoritmo de Prim también se usa para encontrar el árbol de expansión mínimo. Cultivamos el árbol de expansión desde una posición inicial. A diferencia de un borde en Kruskal, agregamos vértice al árbol de expansión en Prim ( diferencia entre dos ).
La complejidad del tiempo es O ((V + E) logV porque cada vértice se inserta en la cola de prioridad solo una vez y la inserción en la cola de prioridad toma tiempo logarítmico.
Para una comprensión más detallada, Tutoriales y notas del árbol de expansión mínimo | Algoritmos | HackerEarth
Ha dado ejemplo y explicado en detalle.
