Algoritmo de búsqueda de unión | Conjunto 2 (Unión por rango y compresión de ruta)
En la publicación anterior , presentamos el algoritmo de búsqueda de unión y lo usamos para detectar el ciclo en un gráfico. Usamos las siguientes operaciones union() y find() para subconjuntos. C++ // Naive implementation of find int find(int parent[], int i) { if (parent[i] == -1) return i; return find(parent, parent[i]); } // … Continue reading «Algoritmo de búsqueda de unión | Conjunto 2 (Unión por rango y compresión de ruta)»