Preguntas etiquetadas con union-find

1
Búsqueda de unión dirigida
Considere un gráfico dirigido en el que se pueden agregar bordes dinámicamente y hacer algunas consultas específicas.GGG Ejemplo: bosque disjunto Considere el siguiente conjunto de consultas: arrow(u, v) equiv(u, v) find(u) el primero agrega una flecha al gráfico, el segundo decide si , el último encuentra un representante canónico de …

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.